Сотни лет назад в средневековой Европе слуги Церкви, действуя по велению сердца или из жажды наживы, денно и нощно вели охоту на чародеев и ведьм, безжалостно карая всякого заподозренного в колдовстве. И мало было среди них палачей более искусных, чем рыцарь Хайнрих, прославившийся звериной силой, ловкостью и нечеловеческим упорством. Однако как-то даже он не сумел уберечься от страшного проклятия молодой женщины, которую не раздумывая обрек на смерть.
Наказанием Хайнриха стало бессмертие.
Спустя целый век прежний покровитель рыцаря, безумный доктор Фауст, возжелав покорить мир, создал полчища кровожадных чудовищ, сметающих все на своем пути. Именно тогда Хайнрих встретил волшебницу Гретхен — реинкарнацию той самой девушки, что давным-давно прокляла его. Гретхен решила бросить вызов Фаусту и предложила Хайнриху сделку: рыцарь становится ее спутником и союзником в грядущих сражениях, а взамен чародейка вновь сделает его… простым смертным.