Mario, Luigi y Yoshi se disponen a salvar a la Princesa Toadstool y a los amigos dinosaurios de Yoshi, explorando la «Dinosaur Land» para derrotar al Rey Koopa y a los Koopalings.