Som noget nyt styrer man ikke Mario, da han i dette spil blot er en fortabt og forvirret baby, men derimod den nuttede dinosaur Yoshi, der heroisk påtager sig missionen at redde baby-Mario og bringe ham tilbage til hans forældre. Vejen dertil er forudsigeligt nok proppet med fjender i alle afskygninger, men lige så forudsigeligt mestrer Yoshi en række handy kamptricks som for eksempel at sluge en fjende, spytte ham ud som et æg og derefter kaste ægget lige i ægget på andre fjender. Sjovt og uhyre effektivt. Samtidig kan han til tider lave sig om til for eksempel en helikopter, en bil eller en ubåd, så det skorter aldrig på variation - eller fascination over, hvordan spillet udvikler sig om næste hjørne. Selv om Mario blot spiller en birolle, er 'Yoshi's Island' klassisk velbevandret platformsaction udført med en enorm håndværksmæssig kompetence. Set før, men sjældent set bedre.