Mario volta à terra dos dinossauros para visitar seu amigo Yoshi e ir em busca da princesa Peach, que logo que chegou desapareceu misteriosamente. Encontre sua amada com a ajuda do seu bom amigo Yoshi e evite morrer nas mãos dos seus perigosos inimigos. Boa sorte!