"Yoshi want to play Yoshi's Story now!"
-Mama Luigi and Brooklyn Mario's response
Yoshi's Story is a video game about Yoshi's great-grandparents back in 1939. His ancestors have to recieve the Super Happy Tree from Baby Bowser, or else Yoshi will DIE. By this game, Blue Yoshi and Red Yoshi were fired due to their like of Bizarros and were replaced by an individual Blue Yoshi and an individual Red Yoshi, this game marked the first appearance of the great time traveler Black Yoshi (whom he was fired also for his like of Bizarros in 2002).