Der Klempner Mario und sein Bruder Luigi betreiben relativ erfolglos eine kleine Klempner-Firma. Als Brooklyn unter Wasser steht, sehen die Brüder ihre große Chance gekommen – was gibt es für eine bessere Werbung für einen Klempner-Betrieb, als die Rettung eines ganzen Stadtbezirkes vor unerwünschten Wassermassen? Doch es soll alles ganz anders kommen, denn die beiden Brüder entdecken in einer mysteriösen grünen Röhre ein Portal in eine magische Welt und landen so unbeabsichtigt im Pilz-Königreich. Dieses sieht sich mit einer großen Gefahr konfrontiert: Der fiese Schildkröten-König Bowser will seine Macht ausweiten und das Königreich zerstören. Als er von Luigi getrennt wird, muss Mario also nicht nur Bowser zurückschlagen, sondern auch noch seinen verschwundenen Bruder wiederfinden.