Dans un royaume où la magie se nourrit du coeur de ses habitants, Foss, fille de boucher, mène une existence ordinaire dans son village. Un jour, un sorcier d'une grande beauté lui arrache le coeur. Prête à tout pour le récupérer, elle se lance dans une quête qui la mène de la maison enchantée du magicien, où elle se fait embaucher comme gouvernante, aux plus lointaines et obscures forêts.