Rørmanden Mario var syg for at kæmpe for Prinsesse Peach, og han forlod sin Champignon Kongerige i håb om aldrig at mødes med hende igen. I stedet for Mario Craft skal han udholde mange eventyr, herunder kæmper for sit liv. For at overleve i et fremmed land skal Mario konstant være i bevægelse. Rejser rejsende fra den ene side til den anden, smadre store stenblokke undervejs med en jackhammer. Blandt stenene kan du nemt finde guld blomster eller andre ressourcer, som Mario vil have brug for i sit daglige liv. Gå forsigtigt rundt på stedet, for fra enhver side kan et farligt monster springe ud.