Mario non è mai piaciuto che viaggiano da soli e ha trovato un nuovo partner - un dinosauro Yoshi. Questo animale non può che fare una bella compagnia, ma anche di grande aiuto nel difficile percorso. Come richiesto, Mario può scendere dal drago e svolgere missioni che solo da lui.
