Knights Contract se passa na Alemanha, durante a Idade Média, onde qualquer coisa que ia contra os princípios do governo ou da igreja era tratada com uma punição severa. A trama conta a história de Heinrich, um mercenário do Tribunal do Santo Ofício encarregado de eliminar do território nacional alguns demônios que haviam causando problemas em seu país.
O sistema de combate do jogo é intenso, com muitos inimigos ao mesmo tempo, deixando jogador se deleitar com os ataques devastadores da foice mortal que lhe foi confiada. O mercenário possui um arsenal de ataques tão vasto que a possibilidade de combinações é infinita, em um nível de violência similar a Ninja Gaiden 2.
