Den superpopulære Mario har nye eventyr i Super Mario, og du kan gå med ham. Det er en reise gjennom uvanlige verdener, og først blir du transportert til det fjellrike området. Etter å ha passert flere nivåer og trygt nådd sluttpunktet, vil helten kunne bevege seg til en ny verden, som ligger dypt under jorden. Deretter venter han på isriket og en reise gjennom de himmelske øyene. Overalt vil helten prøve å kaste av plattformene lilla og oransje monstre, store snegler, blå pinnsvin og andre ubehagelige skapninger som anser disse verdenene som sine egne og ikke liker fremmede, til og med slike berømte som Super Mario.