Super Mario'is ülipopulaarset Mario ootavad uued seiklused ja saate temaga kaasa minna. Seal tehakse teekond läbi ebatavaliste maailmade ja kõigepealt transporditakse teid mägisele alale. Pärast mitme taseme läbimist ja turvaliselt lõpp-punkti jõudmist saab kangelane liikuda uude maailma, mis asub sügaval maa all. Edasi ootab teda Jääriik ja rännak läbi taevaste saarte. Kõikjal üritab kangelane visata platvormidelt lillasid ja oranže koletisi, tohutuid teod, siniseid siile ja muid ebameeldivaid olendeid, kes peavad neid maailmu enda omaks ega meeldi võõrastele, isegi sellised kuulsad nagu Super Mario.