Situado em uma época de feitiçaria e esgrima, Knights Contract leva os jogadores a uma jornada sombria ao lado de Heinrich, o carrasco imortal, e Gretchen, a bruxa ressuscitada. Uma vez vítima da lâmina de Heinrich, ela agora a comanda e, juntos, eles embarcam em uma missão para expurgar maldições malignas que aterrorizam as pessoas, lançadas pelo vilão do jogo, Dr. Faust.

Usando uma foice afiada e poderosa feitiçaria, os jogadores podem desencadear uma demonstração de força de tirar o fôlego para restaurar a paz na terra. À medida que avançam em sua missão, os jogadores podem infligir golpes devastadores em seus inimigos ou coordenar com Heinrich e Gretchen para desencadear um movimento final de arrepiar. Mas os jogadores precisam estar atentos à sobrevivência de Gretchen porque é fundamental para a sobrevivência da dupla, já que Heinrich não pode ser vencido.