Ang tubero Mario ay may sakit ng pakikipaglaban para sa Princess Peach at iniwan niya ang kanyang Mushroom Kingdom sa pag-asa na hindi kailanman makikipagtagpo sa kanya muli. Sa lokasyon ng Mario Craft, kailangan niyang matiis ang maraming mga pakikipagsapalaran, kabilang ang pakikipaglaban para sa kanyang buhay. Upang makaligtas sa isang banyagang lupain, dapat patuloy na gumagalaw si Mario. Paglalakbay sa traveler mula sa isang gilid sa isa pang, smashing malaking bloke bato kasama ang paraan sa isang jackhammer. Kabilang sa mga bato maaari mong madaling makahanap ng mga ginto bulaklak o iba pang mga mapagkukunan na kailangan ni Mario sa kanyang pang-araw-araw na buhay. Maingat na lumakad sa paligid ng lokasyon, dahil sa anumang bahagi ng isang mapanganib na halimaw maaaring tumalon out.
