"Knights Contract" kreuje spowity mrokami średniowiecza świat szermierzy i czarnej magii, w którym wiedźmy są bezlitośnie ścigane i eksterminowane. Fabuła gry opowiada historię nieśmiertelnego egzekutora Heinricha oraz Gretchen, wskrzeszonej wiedźmy, która zginęła uprzednio z jego ręki. Bohaterowie zawierają umowę, zgodnie z którą będą walczyć ramię w ramię by wyzwolić krainę od przeklętych istot, które nękają jej mieszkańców.

Ład może zostać przywrócony jedynie za pomocą siły, czyli ostrej niczym brzytwa kosy Heinricha i śmiercionośnych zaklęć Gretchen. Wraz z rozwojem akcji, gracze będą wyprowadzać coraz bardziej destrukcyjne ataki, łączone w płynne i dynamiczne kombinacje zakończone wspólnym ciosem ostatecznym. Kluczem do przetrwania są magiczne moce Gretchen oraz… jej śmiertelność, dlatego gracz jako nieśmiertelny Heinrich będzie musiał wszelkimi sposobami bronić jej przed odrażającymi stworami i przed wszelkim innym złem, które stanie na jego drodze.