Mario n'a jamais aimé voyager seul et a trouvé un nouveau partenaire - un dinosaure Yoshi. Cet animal peut non seulement faire une bonne compagnie, mais aussi une grande aide dans la voie difficile. Comme l'exige, Mario peut descendre du dragon et effectuer des missions que seulement par lui.