Knights Contract расскажет историю о Генрихе, проклятом охотнике на ведьм, и колдунье Гретхен, которым вместе предстоит остановить смертельную угрозу, нависшую над всем человечеством. По сюжету игры, в прошлом Гретхен была убита Генрихом, и перед своей смертью прокляла его. Но через некоторое время Гретхен возродилась в облике молодой девушки и вновь встретилась с Генрихом, предложив ему сделку. По условиям сделки, он помогает ей расправиться со злым чернокнижником, призывающим демонов в наш мир, а взамен она снимет с него проклятье.