World ng maliit na Mario ay nagkakaproblema muli, at nagmadali siya upang dumating sa aid ng mga inosenteng residente, na pinalilibutan ng mga nakakatakot na halimaw. Buong loob niya mapaglabanan ang lahat ng mga paghihirap ng pagkolekta ng mga nakatagong at nawala kayamanan, at sirain ang sinuman na ay sa kanyang paraan. Tumalon sa paglipas ng cliff, matuklasan ang isang bagong antas ng kakayahan at nilinis mula sa kasamaan.
