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, Baby Donkey Kong and Baby Wario manage to avoid being kidnapped. Now, Yoshi and the four young superstars must set out on a wild and colorful quest to rescue the kids and investigate the ominous island hovering overhead.