Історія розповідає про середньовічного воїна, якого грає Крістофер Райг, який полює на надприродних істот і вбиває їх, збираючи їхні голови як трофеї. Переслідуваний пам'яттю про істоту, яка забрала життя його доньки, воїн прагне помститися таємничому монстру. Фільм розгортається як напружена й атмосферна подорож пустельним ландшафтом, поєднуючи в собі елементи жахів і фентезі. З мінімальною кількістю діалогів, "Мисливець за головами" спирається на атмосферну напругу та самотній пошук помсти, щоб створити унікальну та напружену оповідь у жанрі фентезі-жахів.