Putkimiehellä Mario oli kyllästynyt taistelemaan prinsessa Peachille ja hän jätti sienivaltakuntansa toivossa, ettei hän koskaan tavannut häntä uudelleen. Mario Craftin paikassa hän joutuu kestämään monia seikkailuja, kuten taistelua hänen elämästään. Jotta ulkomaalainen selviytyisi, Mario on jatkuvasti liikkeellä. Matkusta matkustaja yhdeltä puolelta toiseen, murskat suuria kalliolohkoja matkan varrella. Kivien joukossa on helppo löytää kultaisia kukkia tai muita resursseja, joita Mario tarvitsee jokapäiväisessä elämässään. Kävele varovasti paikassa, sillä vaarallisimmat hirviöt voivat hypätä mistä tahansa puolelta.