Knights Contract погружает в темное фэнтезийное царство, овеянное богатым гобеленом европейского фольклора и мифологии. В основе игры лежит нетрадиционное партнерство между Гретхен, могущественной ведьмой, и Генрихом, бессмертным палачом. Повествование разворачивается в неспокойную эпоху "Охоты на ведьм" - исторического периода, характеризующегося преследованием ведьм церковью. Игроки получают двойное управление - Гретхен и Генрихом - с возможностью плавного переключения между ними. Гретхен использует мощный арсенал заклинаний, чтобы победить врагов и залечить раны Генриха, а палач орудует массивной косой, позволяющей выполнять разрушительные комбо и защищать Гретхен от опасности.

Отличительной особенностью Knights Contract является динамичная боевая система, которая предлагает игрокам использовать окружающую обстановку и даже самих противников в качестве орудий уничтожения. В игре рассказывается о том, как Гретхен была казнена Генрихом, за что была проклята на бессмертие. Однако ее неукротимый дух не иссяк, что привело к заключению уникального контракта, связавшего их судьбы. Этот маловероятный дуэт объединяется, чтобы противостоять мстительным ведьмам, жаждущим возмездия за их трагическую гибель.