Mario en Yoshi teruggekeer om te werk aan 'n lang reis om die pragtige prinses te red. Daar is monsters en 'n strik op die manier wat verhoed dat die redding van die prinses. Jy moet saamspan om met Mario en Yoshi om probleme op te los en die prinses tuis te bring.