Alors qu'elle désespère de trouver un compagnon à quatre pattes, Brunilde, apprentie sorcière, rencontre Puffy, un petit chat noir. L'entente est immédiate et Brunilde peut désormais aspirer à devenir une sorcière accomplie. Mais la route est encore longue pour marcher sur les traces de sa grand-mère qu'elle admire tant.