Gioco: Tetris Attack La modalità storia si svolge nel mondo di Yoshi's Island, dove Bowser e i suoi scagnozzi hanno maledetto tutti gli amici di Yoshi. Giocando nei panni di Yoshi, il giocatore deve sconfiggere ciascuno dei suoi amici per rompere la maledizione. Una volta che tutti gli amici saranno stati liberati, il gioco prosegue con una serie di scagnozzi di Bowser, e poi con Bowser stesso. Durante questi ultimi scontri, il giocatore può scegliere Yoshi o uno qualsiasi dei suoi amici per disputare il livello.