Rørlegger Mario var lei av å kjempe for Prinsesse Peach, og han forlot sitt Mushroom Kingdom i håp om aldri å møte henne igjen. I stedet for Mario Craft, må han utholde mange opplevelser, blant annet å kjempe for sitt liv. For å overleve i et fremmed land må Mario hele tiden være i bevegelse. Reis reisende fra den ene siden til den andre, knuste store steinblokker langs veien med en jackhammer. Blant steinene kan du lett finne gullblomster eller andre ressurser som Mario trenger i sitt daglige liv. Forsiktig gå rundt på stedet, for fra en side kan et farlig monster hoppe ut.