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.