Take a journey through a medieval world of swordsmen and magic, where witches have been hunted and brutally exterminated. Knights Contract follows the twisted tale of Heinrich, an immortal executioner, and Gretchen, a resurrected witch. Once the victim of Heinrichs blade by the order of the games antagonist, Dr. Faust, Gretchen now has him by her side and the two must work together to rid the land of the supernatural foes who are cursing its people with the black spell of death.