Mario niekada patiko keliauja vieni, ir rado naują partnerį - dinozaurą Yoshi. Tai gyvūnas gali ne tik padaryti gražus bendrovė, tačiau taip pat labai padeda sunkiu keliu. Kaip reikalaujama, Mario gali išlipti drakonas ir atlikti užduotis, kad tik jam.
