Mario e Yoshi de volta a o trabalho de fazer uma longa jornada para salvar a bela princesa. Há monstros e armadilhas a o longo do caminho que pode impedir o resgate da princesa. Você deve juntar-se com Mario e Yoshi para resolver problemas e trazer a princesa.