Mario dan Yoshi adalah dalam pencarian untuk mencari puteri yang telah hilang di dunia dinosaur. Anda mesti mencari cara untuk menyelamatkan puteri, meneroka dunia dinosaur. Ini adalah satu permainan teka-teki pengembaraan, anda mesti menyelesaikan teka-teki untuk bergerak. Semoga berjaya. (Petunjuk: kadang-kadang anda perlu bertukar-tukar antara Mario dan Yoshi untuk melengkapkan permainan).