Mario dan Yoshi kembali bekerja dalam perjalanan jauh untuk menyelamatkan putri cantik. Ada monster dan perangkap di sepanjang jalan yang dapat mencegah menyelamatkan sang putri. Anda harus bekerjasama dengan Mario dan Yoshi untuk memecahkan masalah dan membawa pulang putri.