Mario soha nem szerettem egyedül utazik, és talált egy új partner - egy dinoszaurusz Yoshi. Ez az állat nem csak, hogy egy szép cég, hanem nagy segítséget jelent a nehéz úton. Ahogy azt kell, Mario kaphat ki a sárkányt, és végre küldetéseket, hogy csak őt.