Yoshi's Story (Yosshī Sutōrī, released simply as Yoshi Story in Japan) is the Nintendo 64 sequel to the SNES game Super Mario World 2: Yoshi's Island. It was released on December 21, 1997 in Japan, March 12, 1998 in North America and April 9, 1998 in Europe. Originally titled Yoshi's Island 64 (to match Super Mario 64), it was renamed Yoshi's Story in August 1997. At the same time, the size of the game was changed to 128 megabits from an initially planned 96.
The game was developed by the Yoshi's Island team, and directed by Hideki Konno and produced by Takashi Tezuka. This was one of the first EAD developed titles that was not produced by Shigeru Miyamoto.
Yoshi's Story was among the first generation of games to support the Rumble Pak. Like most Yoshi games, it is a 2D platformer. It features digitized 2D graphics of high-res 3D models (similar to Donkey Kong Country), which resemble patchworks of fabric and other materials, giving it a unique look. In interviews and previews, this was dubbed 2½-D.