SINOPSE
O jogo começa quando a princesa Peach convida Mario para comer seu bolo. Quando o encanador chega no castelo de Peach descobre que Bowser já chegou lá, e seus monstros roubaram as 120 estrelas mágicas do castelo e as esconderam em quadros. Cabe a Mario recuperar as 120 estrelas e salvar a Princesa.

SINOPSE

Depois de salvar o Reino dos Cogumelos em Super Mario Bros. 3. Mario e Luigi juntos com a Princesa Toadstool (também conhecida como Peach) foram tirar férias num lugar chamado Terra dos Dinossauros, onde há muitos tipos de dinossauros. Mas, claro que durante as férias, Bowser rapta a amável princesa. Ele também se apodera da Terra dos Dinossauros, e aprisiona seus habitantes em ovos mágicos, entregando-os aos seus sete capangas.

Quando Mario e Luigi acordam eles tentam encontrá-la, e depois de horas de busca, se deparam com um ovo gigante na floresta. De repente, o ovo se choca e com isso vem um jovem dinossauro chamado Yoshi, que então lhes diz que seus amigos dinossauros também têm sido presos em ovos pelo malvado Koopa. Mario e Luigi logo percebem que ele deve ser o malvado rei Bowser e seus Koopalings.

Mario, Luigi e Yoshi partem para enfrentar os desafios das 7 regiões diferentes explorando a Terra dos Dinossauros, durante a jornada Mario e Luigi seguem Bowser, derrotando os Koopalings durante o processo. Eles finalmente se infiltram no castelo de Bowser para a batalha final, até enfim derrotar mais uma vez o terrível vilão e salvar a princesa e os habitantes da Terra dos Dinossauros