Bei unterirdischen Reparaturarbeiten an einer Wasserleitung werden die Brooklyner Klempner Mario und Luigi ploetzlich in eine geheimnisvolle Roehre gesaugt und landen daraufhin in einer magischen neuen Welt. Als die Brueder dort getrennt werden, begibt Mario sich auf eine gigantische Reise, um Luigi zu finden. Mit der Unterstuetzung des Pilzkoenigreichbewohners Toad und dank eines Trainings von Princess Peach, der willensstarken Herrscherin des Pilzkoenigreiches, entdeckt Mario dabei ungeahnte Kraefte in sich.