Yoshi's Story es un videojuego de plataformas para la Nintendo 64 secuela del famoso juego para Super Nintendo, Super Mario World 2: Yoshi's Island. Originalmente se llamaba Yoshi's Island 64, en analogía a Super Mario 64, aunque fue renombrado a Yoshi's Story en agosto de 1997. A la vez, se aumentó el tamaño del cartucho de 96 a 128 megabits.