Mario oso ezagunak abentura berriak ditu Super Mario-n eta berarekin joan zaitezke. Ezohiko munduetan barrena bidaia bat egiten da eta lehenik mendialdera eramango zaituzte. Hainbat maila gainditu eta amaiera puntura segurtasunez iritsi ondoren, heroiak lur azpian dagoen mundu berri batera joango da. Jarraian, Izotz Erresumaren eta zeruko uharteetan zehar egingo duen bidaiaren zain dago. Nonahi heroia plataformak munstro moreak eta laranjak, barraskilo erraldoiak, triku urdinak eta beste izaki desatseginak mundu hau beraien ustetan duten eta ezezagunak gustatzen ez zaizkien, Super Mario bezalako ospetsuak ere gustatzen ez zaizkienak saiatuko dira.