Mario og Yoshi tilbake i arbeid på en lang reise for å redde den vakre prinsessen. Det finnes monstre og feller underveis som kan hindre redning av prinsessen. Du må slå seg sammen med Mario og Yoshi til å løse problemer og bringe prinsessen hjem.