Puffy est un petit chat noir qui ne ressemble en rien à ses frères et soeurs. À cause de sa différence, aucun humain ne veut l'adopter... Brunilde, elle, est une apprentie sorcière à la chevelure flamboyante. Alors qu'elle désespère de trouver un compagnon à quatre pattes, elle rencontre par hasard Puffy. Entre eux, l'entente est immédiate. Grâce à Puffy, Brunilde peut à présent aspirer à devenir une sorcière accomplie, et marcher sur les traces de sa grand-mère qu'elle admire tant. Mais la route est encore longue, et la pratique de la magie peut parfois prendre un tour... inattendu !