Het verhaal van Knights Contract speelt zich af in een tijd waarin heksen werden vervolgd door de fatsoenlijke samenleving. De actie volgt de avonturen van Heinrich, een vervloekte heksenjager, en de jonge Gretchen, de reïncarnatie van een heks die Heinrich ooit onthoofdde en die wraak op hem nam door hem voor eeuwig te vervloeken. Wanneer een onuitsprekelijk kwaad en een dodelijke dreiging de aarde treffen, weigert Gretchen haar leven een tweede keer voortijdig te verliezen.
Ze besluit daarom het gevaar het hoofd te bieden door de vervloekte Heinrich verstandig in te zetten. Dankzij de geweldige vaardigheden van deze laatste als beul hoopt ze de bloeddorstige waanzin van de vijanden die ze nu delen, te beteugelen.
Natuurlijk zal de taak niet gemakkelijk zijn en er zal bloed vloeien om de orde weer te laten heersen. Gewapend met een scherpe zeis en uitzonderlijke toverkracht, vecht je om te overleven in een schemerwereld, en elke vijand, menselijk of bovennatuurlijk, die te dicht bij je komt, zal moeten leren dat zijn ware plaats zes voet onder de grond is.