Mario Ποτέ δεν μου άρεσε που ταξιδεύουν μόνα τους και βρήκαν έναν νέο συνεργάτη - ένα δεινόσαυρο Yoshi. Αυτό το ζώο δεν μπορεί να κάνει μόνο μια καλή παρέα, αλλά και μεγάλη βοήθεια στο δύσκολο δρόμο. Όπως απαιτείται, Mario μπορεί να κατεβείτε από το δράκο και να εκτελέσει τις αποστολές που μόνο από τον ίδιο.