Puf je černý kocourek, tedy pokud nepočítáte bílou špičku ocásku. Když zavře oči a vydechne, dějí se magické věci. Přestože je Puf tak výjimečný, pořád nemůže najít domov. V ten samý okamžik, kdy Puf zoufale hledá domov, malá čarodějka Brunhilda se připravuje na nejdůležitější okamžik svého mladého života: svůj první let na koštěti. Má to ale háček. Kočku. Brunhilda nemůže letět bez kočky! Taková jsou pravidla. Osud tomu však chtěl a jednoho dne se Brunhilda a Puf setkávají tváří v tvář. Stačí mrknutí, široký úsměv a už se spolu připravují na velkou událost. Nebyl by to ovšem zajímavý příběh, kdyby se věci tak trochu nevymkly kontrole a nezvrtly se tím nejneočekávanějším způsobem.