Puf je čierny kocúrik, teda pokiaľ nepočítate bielu špičku chvostíka. Keď zavrie oči a vydýchne, dejú sa magické veci. Hoci je Puf taký výnimočný, stále nemôže nájsť domov. V ten istý okamih, keď Puf zúfalo hľadá domov, malá čarodejnica Brunhilda sa pripravuje na najdôležitejší okamih svojho mladého života: svoj prvý let na metle. Má to ale háčik. Mačku. Brunhilda nemôže letieť bez mačky! Také sú pravidlá. Osud tomu však chcel a jedného dňa sa Brunhilda a Puf stretávajú tvárou v tvár. Stačí žmurknutie, široký úsmev a už sa spolu pripravujú na veľkú udalosť. Nebol by to však zaujímavý príbeh, keby sa veci tak trochu nevymkli kontrole a nezvrtli sa tým najneočakávanejším spôsobom.