Міддангард - місце давньої магії, батьківщина відьом і провидців. Відтоді, як боги покинули неспокійне царство, тролі зробили ліси небезпечними, а валькірії блукають навколо, вбиваючи та грабуючи.
Коли безжальний вбивця вбиває все більше і більше відьом, загін грізного ватажка найманців Гента відправляється на пошуки винищувача відьом. Юна Смілла приєднується до найманців під вигаданим ім'ям: Ніхто не повинен знати, що вона відьма і нарешті хоче помститися за вбивство своєї родини. Під час небезпечних пошуків вбивці Смілла і Гент зближуються. Але Смілла навіть не здогадується, наскільки темною є таємниця, що мучить Гента...