Mario en Yoshi weer aan het werk op een lange reis naar de mooie prinses te redden. Er zijn monsters en vallen langs de weg, dat de redding van de prinses kunnen voorkomen. U moet samenwerken met Mario en Yoshi om problemen op te lossen en de prinses thuis te brengen.