Mario nunca le gustó viajar solo y encontró una nueva pareja - un dinosaurio Yoshi. Este animal no sólo puede hacer una buena compañía, pero también de gran ayuda en el difícil camino. Cuando sea necesario, Mario puede bajarse el dragón y llevar a cabo las misiones que sólo por él.
