The happy citizens of Yoshi's Island were shocked to discover a mysterious island floating above them. What's even stranger is that kids began vanishing from the island school. Yoshi must round up Baby Mario, Baby Peach, Baby Donkey Kong and Baby Wario to get the kids back and investigate the mysterious floating island.