Nye eventyr venter den superpopulære Mario i Super Mario, og du kan gå med ham. Der er en rejse gennem usædvanlige verdener, og først bliver du transporteret til det bjergrige område. Efter at have passeret flere niveauer og sikkert nået slutpunktet, vil helten være i stand til at bevæge sig til en ny verden, der er placeret dybt under jorden. Dernæst venter han på isriget og en rejse gennem de himmelske øer. Overalt vil helten forsøge at kaste platformene lilla og orange monstre, enorme snegle, blå pindsvin og andre ubehagelige væsner, der betragter disse verdener som deres egne og ikke kan lide fremmede, endda sådanne berømte som Super Mario.