Yoshi's Story est un jeu de plateforme coloré mettant en vedette Yoshi, le célèbre compagnon de Mario. Le jeu se déroule dans l'île de Yoshi où les Yoshis vivent paisiblement jusqu'à ce que Baby Bowser vole le livre magique qui contient tout le bonheur de l'île. Pour restaurer la joie et le bonheur, les Yoshis partent en quête pour récupérer les pages perdues du livre et vaincre Baby Bowser.