Depuis toujours, aux quatre coins du royaume, les sorcières dérobent des morceaux de cœur aux hommes, pour nourrir leur magie et maintenir la paix. Foss, fille de boucher parfaitement ordinaire, se pensait à l'abri du danger... jusqu'à ce qu'elle soit victime d'un sorcier à la terrible beauté. Pour récupérer son cœur volé, Foss se lance alors dans une quête qui va la mener de la maison enchantée du magicien, où elle se fait embaucher comme gouvernante, aux plus lointaines et obscures forêts. Sur son chemin, un chat très bavard, de puissantes sorcières et un roi qui fait peser un sortilège fatal sur le royaume tout entier...