Losjes gebaseerd op het Super Famicom/SNES-spel Super Mario World 2: Yoshi’s Island, volgt Yoshi’s Story de avonturen van zes Yoshi’s terwijl ze zoeken door zonnige bossen, donkere grotten, torenhoge bergen, dampende jungles, uitgestrekte oceanen en sombere kastelen naar de Super Happy Tree, die is gestolen door de gevreesde Baby Bowser. Yoshi kan lopen, rennen, zwemmen, springen, fladderen en zijn lading eieren afvuren. De actie speelt zich af op sprookjesboek-“pagina’s” bestaande uit boekmaterialen en andere bekende texturen, waaronder papierbossen, spijkerwolken, opblaasbare plastic eilandjes en stapels gekleurde spoelen.
De pioniers van het spel gebruiken de Rumble Pak als een belangrijk element van de gameplay-ervaring, waarbij de speler onzichtbare maar verraderlijke stromingen kan voelen wanneer Yoshi door oceaandiepten zwemt. De Rumble Pak kan de speler ook helpen verborgen fruit of andere objecten te vinden door te rommelen wanneer Yoshi iets ruikt. Met een lichte aanraking van de Control Stick wordt het mogelijk om op een blad te zweven, op een vriendelijke draak te rijden en op je tenen langs een zwerm boze bijen te sluipen.



























