V časech rytířů a magie, Knights Contract sleduje příběh Henricha, nesmrtelného kat, a Gretchen, znovu oživlou čarodějnicí. Oba musí společně spolupracovat, aby se dostali ze země nadpřirozených nepřátel, kteří proklínají k smrti lidi pomocí černého kouzla. Hráč bude vyzbrojen ostrou kosou a výbušnou magii, která mu pomůže se vrátit zpět do civilizovaného světa. Při své cestě ale bude muset dávat pozor na Gretchen a její zranitelnost, protože Heinrich je nesmrtelný. Je tak na čase nechat létat pořádná komba vzduchem! (Přidal: Xzone)