Itin populiarus Mario turi naujų nuotykių „Super Mario“ ir galite eiti su juo. Vyksta kelionė per neįprastus pasaulius ir pirmiausia būsite pervežti į kalnuotą vietovę. Perėjęs kelis lygius ir saugiai pasiekęs galutinį tašką, herojus galės persikelti į naują pasaulį, kuris yra giliai po žeme. Toliau jo laukia Ledo karalystė ir kelionė po dangaus salas. Visur herojus bandys išmesti platformas violetines ir oranžines monstras, didžiules sraiges, mėlynus ežiukus ir kitas nemalonias būtybes, kurios šiuos pasaulius laiko savo ir nemėgsta svetimų žmonių, net tokių garsių kaip „Super Mario“.