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 llamabaYoshi'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.

El plataformas fue desarrollado por el equipo de Yoshi's Island y dirigido por Hideki Konno y producido por Takashi Tezuka. Este fue el primer título desarrollado por EAD que no fue producido por Shigeru Miyamoto.

Baby Bowser realiza un encantamiento sobre la isla de Yoshi convirtiéndola en un libro de historias. Además, el Super Happy Tree (en la versión en español, el Árbol de la Súper Felicidad), el elixir de la vida para los Yoshis, ha sido robado. Para fortuna de los Yoshis, seis huevos sobrevivieron y se abrieron. Los Baby Yoshis se despiertan confusos ya que la isla debería ser súper feliz en vez de triste. Pensaron que si todos ellos fueran súper felices, entonces frustrarían los planes de Baby Bowser y salvarían la isla y el Super Happy Tree.

La aventura de los Yoshis consiste en cruzar seis diferentes páginas con cuatro niveles. Los jugadores deben desbloquear los niveles coleccionando antes los corazones en las páginas (La página uno tiene cuatro niveles desbloqueados desde el principio). Coleccionar un corazón permite desbloquear la segunda fase, dos corazones permiten desbloquear la tercera y tres corazones permiten desbloquear la cuarta. Esto hace que el camino de la historia sea una ramificación de clases.