Ditetapkan pada hari-hari ketika paranoia yang sehat tentang penyihir dianggap normal, Knights Contract mengikuti kisah bengkok Heinrich, seorang algojo abadi, dan Gretchen, seorang penyihir yang dibangkitkan. Setelah menjadi korban pedang Heinrich atas perintah antagonis permainan, Dr. Faust, Gretchen sekarang mengendalikannya karena keduanya harus bekerja sama untuk membersihkan tanah dari musuh supernatural yang mengutuk rakyatnya dengan mantra hitam kematian.

Berbekal sabit setajam silet dan ilmu sihir yang meledak-ledak, pemain akan menggunakan alat-alat tersebut dengan efek spektakuler untuk mengembalikan kesopanan ke negeri tersebut. Saat pemain berhasil dalam perjalanan mereka, mereka dapat memberikan kerusakan luar biasa pada pendatang mereka atau melepaskan finisher yang mengerikan dengan mengoordinasikan upaya Heinrich dan Gretchen. Namun, pemain juga harus mengawasi Gretchen karena kematiannya adalah kunci kelangsungan hidup keduanya karena Heinrich tidak akan pernah bisa dikalahkan. Saatnya membiarkan kombo terbang dan menghambur-hamburkan gerombolan kegelapan dengan dosis kepanikan abad pertengahan yang liberal.