Der Klempner Mario aus Brooklyn findet sich in einer Welt wieder, die als Pilzkönigreich bekannt ist. Zusammen mit einer Prinzessin namens Peach und einem Pilz namens Toad muss er durch diese Welt reisen, um seinen Bruder Luigi zu finden und die Welt vor einem unbarmherzigen feuerspeienden Monster namens Bowser zu retten.