Tetris Attack [Not for Resale]

El modo historia tiene lugar en el mundo de Yoshi's Island, donde Bowser y sus secuaces han maldecido a todos los amigos de Yoshi. Jugando como Yoshi, el jugador debe vencer a cada uno de sus amigos para eliminar la maldición. Una vez que todos los amigos han sido liberados, el juego pasa a una serie de enfrentamientos contra los secuaces de Bowser, y finalmente contra Bowser en persona. Durante estos combates finales, el jugador puede escoger jugar con Yoshi o cualquiera de sus amigos para enfrentarse a la fase.