Dihari ketika seorang Paranoia yang sehat dan tentang penyihir yang dianggap normal, Knight Contract berikut cerita dari Heincrich, seorang algojo yang kekal, dan Gretchen, penyihir yang dibangkitkan. Setelah korban akibat pisau Heinrich atas perintah antagonis dari permainan, Dokter Faust, Gretchen sekarang sudah dibawah kendalinya bahwa keduanya harus bekerja sama untuk menyingkirkan tanah musuh gaib yang mengutuk penduduknya dengan mantra hitam kematian.
Bersenjatakan dengan sabit tajam, pisau cukur dan sihir, pemain akan menggunakan alat-alat dengan efek spektakuler untuk kembali ke tanah kesopanan. Ketika pemain berhasil dalam perjalanan mereka, mereka dapat menagani kerusakan besar kepada para pendatang, atau melepaskan finisher yang mengerikan guna mengkoordinasikan upaya Heinrich dan Gretchen. Namun, pemain juga harus tetap menutup mata pada Gretchen, angka kematian adalah kunci untuk kelangsungan hidup duo sebagai Heinrich yang tidak pernah dapat dikalahkan.