Naghihintay ang mga bagong pakikipagsapalaran sa sobrang tanyag na Mario sa Super Mario at maaari kang sumama sa kanya. Mayroong isang paglalakbay sa pamamagitan ng hindi pangkaraniwang mga mundo at unang ikaw ay maihatid sa mabundok na lugar. Matapos ang pagpasa sa maraming mga antas at ligtas na maabot ang puntong ito, ang bayani ay maaaring lumipat sa isang bagong mundo, na kung saan ay matatagpuan malalim sa ilalim ng lupa. Dagdag dito, naghihintay sa kanya ang Ice Kingdom at isang paglalakbay sa mga islang langit. Kahit saan ay susubukan ng bayani na itapon ang mga platform na lilang at orange na mga halimaw, malalaking mga snail, asul na hedgehogs at iba pang mga hindi kasiya-siyang nilalang na isinasaalang-alang ang mga mundong ito ng kanilang sarili at hindi gusto ang mga hindi kilalang tao, kahit na ang mga tanyag na tulad ng Super Mario.
