Algortako Mario larritu egin zen Princess Peach-ekin borrokan eta Mushroom Kingdom utzi zuen, inoiz ere ez zen berriro elkartuko. Mario Artisautza kokalekuan, abentura asko jasan beharko ditu, besteak beste, bere bizitzako borroka barne. Atzerriko lurretan bizirauteko, Mario etengabe mugitu behar da. Bidaiatu bidaiaria alde batetik bestera, rock-bloke erraldoiak apurtuz Jackhammer-ekin batera. Harrien artean urrezko loreak edo beste baliabide batzuk aurki ditzakezu Marioek bere eguneroko bizitzan. Arretaz kokapenaren inguruan ibiltzea, alde batetik munstro arriskutsua salto egin baitaiteke.