Відьми колись були прихованими захисниками, які проводили людство через свою темряву, приховані у тінях. Але людство, не розуміючи їх призначення, виявило, переслідувало і стратило їх. Ті, хто залишилися, хочуть лише знищити людство. Тільки одна відьма, Гретхен, ще хоче допомогти людству. Єдиний спосіб - зупинити інших відьом будь-якими засобами.
Інший чоловік на ім'я Генріх, колись був катом, виконуючи свою похмуру роботу в найпохмуріші дні полювання на відьом. Таким чином, він був проклятий безсмертям. Щоб спокутувати свої вчинки, він укладає кровний договір, Лицарський договір, з Гретхен, присягнувшись захищати її. У свою чергу, він буде звільнений від своїх страждань, як тільки їхнє завдання буде виконане.
Knights Contract - це тривимірний hack 'n' slash з родзинкою: персонаж гравця, Генріх, не може померти - якщо він отримає занадто багато шкоди, він буквально розвалиться на частини і йому доведеться знову збиратися - але його партнер, відьма Гретхен, все ще смертна і має бути захищена. Сам Генріх має велику косу з безліччю смертоносних прийомів, і він також може закликати Гретхен допомогти з декількома різними магічними заклинаннями. Генріх може придбати додаткове спорядження під час гри, а магію Гретхен можна покращувати, використовуючи душі, отримані за перемогу над ворогами.