Dessa vez Mario deverá resgatar o seu mais fiel companheiro, Yoshi. Aventure-se por diversas fases, recolhendo todas as moedas para que uma estrela apareça, pegue-a para avançar de nível.