Puf jest kotem czarnym, jeśli nie liczyć białego końca ogona. Kiedy zamyka oczy i robi wydech, dzieją się magiczne rzeczy. Mimo że Puff jest tak wyjątkowy, nadal nie może znaleźć domu. W tym samym momencie, gdy Puff desperacko szuka domu, mała wiedźma Brunhilda przygotowuje się na najważniejszy moment swojego młodego życia: pierwszy lot na miotle. Ale jest w tym haczyk. Kot. Brunhilda nie może latać bez kota! Takie są zasady. Los jednak chciał i pewnego dnia Brunhilda i Puf spotykają się twarzą w twarz. Wystarczy mrugnąć okiem, szeroki uśmiech i już wspólnie przygotowują się do wielkiego wydarzenia. Nie byłaby to jednak interesująca historia, gdyby sprawy nie wymknęły się spod kontroli i nie potoczyły się w najbardziej nieoczekiwany sposób.