Yoshi's Story is a Yoshi game released for the Nintendo 64. It serves as somewhat of a spiritual sequel to Super Mario World 2: Yoshi's Island. It was released on 1997 in Japan, and a year later in 1998 in the United States. Later, it received a port to the Virtual Console for the Wii in fall 2007 for all regions. The music of Yoshi's Story was composed by Kazumi Totaka, who voices Yoshi in this game. Like the predecessor, it keeps the basic mechanics of a typical Yoshi game, though does not include the presence of Baby Mario.
An unnamed Yoshi tech demo was unveiled at the time of the Game Boy Advance's first announcement. The title was seemingly either a port or direct sequel to Yoshi's Story, but it is unknown if it was simply meant as a demo or was cancelled. Years later, a Yoshi title called Yoshi Topsy-Turvy was released which featured the same art style and mechanics as Yoshi's Story and was perceived as a sequel. Yoshi's Story was also the first Mario/Yoshi game on the Nintendo 64 released in North America to be rated E for everyone.
Baby Bowser has turned Yoshi's Island into a picture book and has stolen the Super Happy Tree, and six baby Yoshis must venture through six "pages" of the island before they can confront him. All the levels are made of some kind of material (clay, denim, cardboard, newspaper, etc.) and have their own distinct style.
Yoshi's Story is played much like Super Mario World 2: Yoshi's Island, although a few aspects were tweaked or removed, such as the lack of Baby Mario. To complete a level, the Baby Yoshis have to eat exactly thirty Fruits scattered through the level. Before starting a level, the Player have to pick which Baby Yoshi will be used for the level. The different Yoshis have different taste when it comes to Fruits and Shy Guys, and will recover more health (and score more points) if they eat a Fruit or a Shy Guy that is of the same color as theirs. The top left corner of the screen has a flower which serves as the life bar; the flower's petals will fall off as the Yoshi loses more health, and the facial expression on it will also change accordingly (happy when full, sad when dying). Characters can aid the Yoshis in various ways, like Miss Warp who can teleport the Yoshis to different parts of the level, or Poochy who can find hidden objects from far away.
If a Baby Yoshi is defeated within the level, this Baby Yoshi will be taken to Bowser's Castle by Baby Bowser's Toadies. If all of the Baby Yoshis are kidnapped, the game is over. However, any lost Baby Yoshi (aside from the secret, unlockable Black and White Yoshis) can be saved by finding a White Shy Guy and finishing the level with it. When starting a game on either Story Mode or Trial Mode, the game will randomly select a "Lucky Fruit". Said Lucky Fruit automatically heals all of the Yoshi's life, even if the Yoshi is not supposed to like the fruits.
Each world has four different levels to chose from; once beaten, the player moves on to the next world, without visiting the other three. This means to play through every single level, the player must play through the game at least four different times, going to the unvisited levels in each world. The game has four different difficulty levels: novice, easy, medium, and hard.
 Story Mode
The main portion of the game, the Story Mode contains 24 levels (Four per world), but only six can be played during a single playthrough (the game jumps directly to the next world after a level is completed). Initially, all four levels can be chosen from. However, the choice of levels in later worlds is determined by the number of Special Hearts collected in the previous level. Whenever a level is completed, the Baby Yoshis start singing and a text appears to explain what happened in the level. To finish each level, the Yoshis must eat 30 different fruits scattered throughout the level.
 Trial Mode
Trial Mode is a mode that allows the player to play any stage that they have beaten in the Story Mode. In order to unlock all stages in Trial Mode, the player must play the Story Mode at least 4 times and get all the Special Hearts from the stage he's playing. This mode was created to save the player's highest score of the levels. To quit some stage, Z + Start buttons should be pressed together. Also, the player can't use Black Yoshi and White Yoshi; those are only playable in the Story Mode.
Eating nothing but melons is a great method of increasing one's high score, although it can be really hard in some stages. If this is done, a marker appears at the end of the level. In order to eat all the melons from the stage, the player will need to Sniff-Sniff all the time to find hidden objects in the ground.
Also, if the player waits long enough on the screen, Totaka's Song is heard.
 Practice Mode
The Practice Mode consist of an exclusive level in which the various controls and techniques of the games are explained.
 Yoshi's Moves
The Baby Yoshies can perform various moves to complete their adventure. Most of these moves were taken from Yoshi's Island, although some were tweaked or now have a new function.
 Jumping and Fluttering
By pressing the A button, the player can make Yoshi jump; by pressing A again and holding it, the player can make a Yoshi Flutter Jump. This helps the player get to higher places. It is possible to flutter longer by holding A after Yoshi grunts.
To Swallow an object, the Baby Yoshies have to lick with their tongues. It is possible to control the direction of the tongue with the Control Stick. Unlike Yoshi’s Island, Yoshi automatically ingests the things he eats with his tongue.
When a Yoshi eats an enemy, it can turn into an egg. By pressing Z, Yoshi can aim the egg he made at various things, and throw it by releasing Z.
To utilize this move, a Baby Yoshi must jump and quickly press down on the control stick. The Yoshi will pound the ground. A Ground Pound can be used to reveal a few items hidden in the ground or to defeat enemies.
A move exclusive to this game, Sniff-Sniffing is helpful in finding objects hidden in the ground. To execute it, the player must press R. If the Baby Yoshi is near an object, a ! will appear next to the Baby Yoshi's head. If Baby Yoshi is standing on a hidden item, he will wave at the player. Any objects hidden in the ground can be revealed by ground-pounding them. Poochy can be found in a few levels and will sniff for the Yoshi Clan.
All the following Yoshis are playable. Their name is listed next to what their favorite fruit in the game is (since when a Yoshi eats one of its favorite food, the life bar heals more than it usually would). Eaten Melons will also have this effect, no matter which Yoshi color it is.
 Items and Objects
Various items are found by the Baby Yoshies in their adventure. They are:
 Worlds and Levels
 Beta Elements
 Appearances in Other Media
Yoshi's Story was the subject of volumes 19 and 20 of Super Mario-Kun.
Yoshi's Story was also featured in Club Nintendo's comics. These were later collected in a comic book titled Yoshi's Story Comic.
 References to Other Games
 References in Later Games