Ako ste pomislili da je ovo jos jedna igra u kojoj Mario spashava princezu, grdno ste se prevarili. Prica vas vraca u vreme kada je Mario bio mala beba. Intro igre prati zlu kraljicu Kamek kako na metli presrece rodu koja ima zadatak da isporuci bebe, Maria i Luigija novopecenim roditeljima. Kraljica Kamek uspeva da se dokopa samo Luigija, a Mario pada na ostrvo Yoshija koji ga pronalaze i odlucuju da pronadju Mariovog brata Luigija i isporuce bebe pravim roditeljima. Dakle glavni junaci ove price su Yoshi-ji koji kroz 6 svetova treba da sa malom bebom Mariom, koja im inace samo predstavlja teret, poraze zlu kraljicu Kamek i oslobode Mariovog brata Luigija. Svaki svet se sastoji iz osam nivoa. U svakom svetu mozete dobiti kao nagradu pored osam nivoa jos jedan dodatni nivo i jedan bonus nivo koji se sastoji iz mini igre u kojoj mozete osvojiti dodatne zivote kao nagradu ako uspete da u svih 8 nivoa jednog sveta zabelezite maksimalan rezultat koji iznosi 100. Do maksimalnog rezultata stizete skupljanjem zvezdica,crvenih novcica i cvetica rasutih po nivou i postizanje maksimuma predstavljace pravi izazov i za iskusne igrace.

Veliku promenu je dozivelo samo izvodjenje igre. Yoshi kroz igru mora nositi na ledjima bebu i stititi je od neprijatelja. Ako neki neprijatelj takne Yoshija, beba Mario ce se u balonu vazduha vinuti pod oblake. Pojavice se tajmer koji otkucava vreme (koje zavisi od do tada sakupljenih zvezdica) za koje Yoshi moze vratiti bebu ili ce ona pasti u ruke podanika kraljice Kamek i vi gubite zivot. Kmecanje bebe zna da iritira, ali cilj i nije stalno gubiti bebu, zar ne? Yoshi je u ovoj igri naucio nove trikove tako da ce sada moci da guta protivnike od kojih ce praviti jaja koja ce mu sluziti za eleminisanje protivnika, aktiviranje prekidaca, hvatanje cvetica i novcica… Nova vestina je i udarac u zemlju koji ce biti koristan za pronalazenje skrivenih novcica. Igra cak poseduje i tajni meni u koji se ulazi ukucavanjem sifre i u njemu mozete igrati mini igrice predvidjene za dva igracha.