Mario nu a plăcut călătoresc singuri și a găsit un nou partener - un dinozaur Yoshi. Acest animal nu poate face doar o companie placuta, dar, de asemenea de mare ajutor în calea dificilă. După cum este necesar, Mario pot obține de pe balaurul și de a efectua misiuni care numai de el.