Als ze een ondergrondse waterleiding in Brooklyn willen repareren, komen loodgieters Mario en zijn broer Luigi via een mysterieuze buis in een magische nieuwe wereld terecht. Maar daar worden ze van elkaar gescheiden en dan begint Mario aan een groots avontuur om Luigi te vinden. Met hulp van Toad, een inwoner van het Paddenstoelenrijk, en na een training van de vastberaden leider van het Paddenstoelenrijk Prinses Peach ontdekt Mario zijn eigen krachten.
