Knights Contract narra la historia de Heinrich, un ejecutor de brujas maldito, y la joven Gretchen, la reencarnación de una bruja a la que Heinrich dio caza y la cual le devolvió el favor echándole una maldición para toda la eternidad.

 

Pero cuando un peligroso mal lanza una amenaza mortal sobre la tierra, Gretchen, que ya vio una vez cómo le arrebataban la vida decide que no está dispuesta a volver a perderla de nuevo tan pronto. De este modo, combatirá la amenaza directamente haciendo un buen uso de la maldición que una vez le lanzó a Heinrich, aprovechándose de sus eficaces habilidades para frenar las insaciables ansias de sangre de sus enemigos sobrenaturales.