A mysterious floating island has suddenly appeared over peaceful Yoshi's Island. Soon after its arrival, a gaggle of kids vanishes from the island school. Thankfully, Baby Mario, Baby Peach and Baby Donkey Kong manage to avoid being kidnapped. Now, Yoshi and the three young superstars must set out on a wild and colorful quest to rescue the kids and investigate the ominous island hovering overhead.