Василий прожил в монастыре больше двадцати лет, пытаясь оставить позади службу корпорации, связанной с кибернетическим оружием. Он бежал от бывших работодателей, когда узнал об их намерении превратить его в послушную машину. В Redeemer: Enhanced Edition прошлое находит героя снова: в горный монастырь приходит вооружённый отряд людей и киборгов.

Экшен сочетает рукопашные атаки, подручное оружие и стрельбу. Можно использовать кулаки, молот и огнестрельный арсенал, соединять удары и применять добивания. Окружение тоже участвует в схватках. Подача намеренно жестокая, но основу прохождения составляет последовательность боевых столкновений и развитие навыков героя.

Владение оружием растёт по мере его использования; для отдельного оружия предусмотрено 15 ступеней улучшения. Кампанию дополняет совместная игра для двух участников. Режим «Арена» переносит действие на небольшие площадки с большим числом врагов и позволяет опробовать разные средства боя отдельно от сюжетного продвижения.