One peaceful day on RedYoshi's Island, our hero RedYoshi is about to feast on bowlfuls of blueberries. After he takes his first bite, an explosion is heard on RedBirdo's side of the island. RY stuffs up on a few more blueberries and goes to see what is happening. When he gets to RedBirdo's hut (which was quite large), he sees that it has been completely burned down. RY hears RB scream, and turns around again to see his old enemy, BlackYoshi, running off with the ColoredBirdo. BlackYoshi trap0s RB in cage and flies off with her in his new airship. Now RY must travel to BlackYoshi's castle again and save his girlfriend.