Seitdem die Airport-Cats im verborgenen Hexenhaus von Ariella leben, ist dort ganz schön was los. Und an Halloween ganz besonders, da sich Herr Tintenstiel, der Rabe und Hulla, die kleine Eule in wahre Gestalt verwandeln. Das getarnte Hexenhaus befindet sich in der Nähe vom Hamburg Airport, wo die Vier Wollknäuel Feli, Emma Mautz und Piet stets auf Mäusejagd gehen. In der Halloween-Nacht erleben sie dort eines ihrer gruseligste Abenteuer.
Und dann wird auch noch ihr Freund Sean, der Wachmann vom Hamburg Airport, im Traum von einer Stimme aus dem Nichts heimgesucht. Ein sprechendes Buch gibt ihm ein Rätsel auf, was er nur gemeinsam mit der Hexe Ariella, ihrem Bruder Rumbold und den Airport-Cats lösen kann.
Die Airport-Cats ahnen nicht, wie wichtig die Lösung des Rätsels für sie sein wird.
All das wird erzählt von einer kleinen dicken Maus namens Roquefort junior, die beim Erzählen das eine oder andere Stückchen Käse oder Speck verspeist.