Mario mai li va agradar viatjar sol i va trobar una nova parella - un dinosaure Yoshi. Aquest animal no només pot fer una bona companyia, però també de gran ajuda en el difícil camí. Quan sigui necessari, Mario pot baixar-se el drac i dur a terme les missions que només per ell.
