En Knights Contract, los usuarios emprenderán un viaje a través de un mundo de espada y brujería, en el que se perseguía y se exterminaba brutalmente a las brujas. El juego nos cuenta la retorcida historia de Heinrich, un ejecutor inmortal, y Gretchen, una bruja resucitada. Esta, que antaño había sido víctima del filo de Heinrich, ahora lo tiene contratado para que luche a su lado. Ambos deberán trabajar juntos para acabar con todos los malvados enemigos que pueblan el mundo y que han maldecido a su gente.