Mario og Yoshi vendt tilbage til arbejdet på en lang rejse for at redde den smukke prinsesse. Der er monstre og fælder langs vejen, som kan forhindre redningen af ​​prinsessen. Du skal gå sammen med Mario og Yoshi til at løse problemer og bringe prinsessen hjem.