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, 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). These resemble patchworks of fabric and other materials, giving the game a unique look. In interviews and previews, this was dubbed 2½-D.