Mario dan Yoshi kembali untuk bekerja dalam perjalanan yang jauh untuk menyelamatkan puteri yang cantik. Terdapat raksasa dan perangkap di sepanjang jalan yang boleh menghalang menyelamatkan puteri. Anda mesti bekerjasama dengan Mario dan Yoshi untuk menyelesaikan masalah dan membawa pulang puteri.