Ведьмы когда-то были скрытыми защитниками, проводившими человечество через свою тьму, скрытыми в тенях. Но человечество, не понимая их назначения, обнаружило, преследовало и казнило их. Те, кто остались, хотят только уничтожить человечество. Только одна ведьма, Гретхен, еще желает помочь человечеству. Единственный оставшийся способ - остановить других ведьм любыми средствами.
Другой, человек по имени Генрих, когда-то был палачом, выполняя свою мрачную работу в самые мрачные дни охоты на ведьм. Таким образом, он был проклят бессмертием. Чтобы искупить свои поступки, он заключает кровный контракт, Рыцарский контракт, с Гретхен, поклявшись защищать ее. В свою очередь, он будет освобожден от своих страданий, как только их задача будет выполнена.
Knights Contract — это трехмерный hack 'n' slash с изюминкой: персонаж игрока, Генрих, не может умереть — если он получит слишком много урона, он буквально развалится на части и ему придется снова собираться — но его партнер, ведьма Гретхен, все еще смертна и должна быть защищена. Сам Генрих владеет большой косой с множеством смертоносных приемов, и он также может призвать Гретхен помочь с несколькими различными магическими заклинаниями. Генрих может приобретать дополнительное снаряжение во время игры, а магию Гретхен можно улучшать, используя души, полученные за победу над врагами.