Known as the sequel to the SNES title Super Mario World 2: Yoshi's Island, the game continues within the platform genre, presenting gameplay similar to its predecessor. However, Yoshi's Story turns in a more puzzle-oriented direction, with the aspect of challenge Baby Bowser becomes envious of this happiness, and casts a spell to transform the entire island into a pop-up storybook. In addition, he also steals the Super Happy Tree, further weakening the Yoshis and making them fall to gloom. While successful with his wicked deed, six eggs were yet able to survive the trial and hatch. Confused about the dismal state of their world, the baby Yoshis knew that something was amiss. And so, deciding to fight the gloom with cheer, they set out to retrieve the Super Happy Tree and restore happiness to the island.