Die leidgeplagte Prinzessin Peach wird vom teuflischen Halunken Bowser entführt. Doch die beiden Super-Klempner Mario und Luigi sind zusammen mit ihrem neuen Freund Yoshi bereits auf dem Weg, um die Prinzessin zu retten. Aber können sie den Koopa-König noch rechtzeitig aufhalten, bevor er die Prinzessin zur Heirat zwingen und das Pilz-Königreich an sich reißen kann?