Mushroom Kingdom on kärsinyt muukalaisten hyökkäyksestä. Avaruusrobotit kävelevät tasoreita ja katuja pitkin ja uhkaavat kaikkia asukkaita rautakynsillään. Mario on ainoa, joka pystyy vastustamaan hyökkääjää, hän on jo syönyt sieniä, tullut isoksi Super Marioksi, aseistautunut vasaralla ja kivillä ja on valmis taistelemaan. Auta sankaria, hän liikkuu melko nopeasti, ja painamalla valittuja painikkeita oikeassa alakulmassa saat hänet joko heittämään kiviä tai lyömään vihollisen päätä vasaralla. Isompia robotteja kannattaa heitellä kivillä. Ja pienille riittää voimakas isku päähän Super Mario Runissa.
