Vrolijke loodgieter Mario moet verzamelen voor zijn geliefde Princess Peach voor acht eetbare paddestoelen te koken gekookt voor haar uitstekende champignonsoep en onze held wordt gestuurd te dwalen in het bos. Op de weg komt hij in aanraking met een gracht gevuld met gevaarlijke getande vis dat alles wat in het water krijgt eten. Help Mario om deze greppel te overwinnen en voldoen aan haar missie.