Czarodziej Prospero i Żuczek Wesołek, obserwując rozgwieżdżone niebo, dostrzegają na nim gwiazdozbiór kota, który według Prospera jest zapowiedzią niezwykłych zjawisk. Następnego ranka Zagadka i Miś Fantazy podczas zabawy na morzu zostają zniesieni przez fale na spowitą tajemniczą mgłą Wyspę Kotów. Rządzi nią Wielka Kotka, która podstępem chce zamienić ich w futrzastych poddanych. Zagadka i Miś Fantazy podejmują desperacką próbę ucieczki. W tym samym czasie Prospero, Julka, Kapa-Kapa i Żuczek Wesołek przygotowują ekspedycję ratunkową.