O gato Ioiô desapareceu, e o Willy e o urso Randolph viajam pelo Espaço, passando por estrelas e planetas, até chegarem ao planeta quadrado, para onde ele foi levado. Só que, para o salvarem, vão precisar da ajuda dos Fofos, do Grande Conselheiro, da Serpente Reluzente e do Pássaro de Pernas para o Ar. Sem eles, não conseguirão enfrentar o Malvado Monstro Maldisposto e o seu ajudante, o Pássaro Larápio, que mantêm o Ioiô preso porque o monstro adora comer gatos ao pequeno-almoço. Será que o Willy e os seus amigos vão conseguir chegar a tempo de salvar Ioiô?