L'homme-chien Hal, dupé, a été mis aux enchères et acheté pour une grande somme par la plus terrifiante et redoutée des sorcières. Contraint de devenir son familier, Hal apprend à exécuter pour sa mystérieuse nouvelle maîtresse des tâches ménagères et des besognes plus douteuses. Petit à petit, cependant, par sa bonté et son grand coeur, Hal va faire fondre celui de la glaciale sorcière. Touché pour sa part par sa gentillesse maladroite, il va commencer à ressentir de la loyauté envers elle en tant que serviteur.