Seene kuningriigis kuulutatakse uuesti lein. Kuningas on kurbuses ja tema teemadel, sest printsess röövitakse tundmatu koletis. Bowser teatas, et tal pole midagi pistmist, ilmselgelt oli kurjategijal konkurent. Vennad Mario ja Luigi ei purjanud pisaraid, vaid tavaliselt ühinesid ja asusid oma teekonnale. Lisaks neile ja teie - kogenud mängijatele, pole keegi, kes pääseks ilu. Tule Mario-Brosi mängu päästa printsessi ja aitama paar julgeid poisid üle saada ükskõik milliseid, kõige enam mõeldamatuid takistusi pantvangist pääsemiseks. Kangelased peavad silmitsema verehaudavate lihasöötajatega, kurjategijate käepidemetega ja koguma münte.