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...