Mario երբեք դուր ճանապարհորդել միայնակ եւ գտել է մի նոր գործընկեր մի dinosaur Yoshi. Այս կենդանին կարող է ոչ միայն կատարել մի գեղեցիկ ընկերության, այլ նաեւ մեծ օգնություն է դժվարին ճանապարհին: Ինչպես պահանջվում, Mario կարող է ստանալ դուրս վիշապին եւ կատարել առաքելությունները, որ միայն իրեն.
