Mario har aldri likt å reise alene, og funnet en ny partner - en dinosaur Yoshi. Dette dyret kan ikke bare gjøre et hyggelig selskap, men også stor hjelp i den vanskelige banen. Som forventet, kan Mario gå av dragen og utføre oppdrag som bare av ham.
