Bei unterirdischen Reparaturarbeiten an einer Wasserleitung werden die Brooklyner Klempner Mario und Luigi plötzlich in eine geheimnisvolle Röhre gesaugt und landen daraufhin in einer magischen neuen Welt. Als die Brüder dort getrennt werden, begibt Mario sich auf eine gigantische Reise, um Luigi zu finden.

Mit der Unterstützung des Pilz-Königreichbewohners Toad und dank eines Trainings von Prinzessin Peach, der willensstarken Herrscherin des Pilz-Königreiches, entdeckt Mario dabei ungeahnte Kräfte in sich.