В Mad King Redemption предстоит остановить упадок Этерии и вернуть короля к рассудку: его безумие началось после того, как он попытался воскресить королеву посредством темных обрядов. Запретная магия обратила некогда процветавшую страну в хаотичные руины. Герои с собственными грехами за плечами проходят путь искупления и противостоят целым полчищам чудовищ, измененных колдовством.

Игра оформлена как 2.5D: пиксельная графика, напоминающая классические драки, сочетается с современными трехмерными декорациями. Уровни постоянно меняют планировку, поэтому каждая вылазка отличается от предыдущей, а к угрозам приходится приспосабливаться на ходу.

Настройка бойцов и случайные находки во время экспедиций обеспечивают разнообразие прохождений. Несколько персонажей могут объединяться в боевое братство ради общей цели. Изменение талантов и параметров героев влияет на выбор тактики в напряженных схватках. Сражения требуют быстрой реакции, но также и продуманной сборки собственной колоды умений. В локальном кооперативе напарники согласуют передвижения, чтобы эффективнее распределять получаемый урон.

В игре доступны 14 героев, каждый со своими боевыми приемами, и 162 карты, из которых можно составлять индивидуальные комбинации ударов. Древние артефакты дают пассивные эффекты, усиливающие персонажей в бою. Урон, нанесенный боссу, сохраняется до конца текущего захода. Определенные достижения открывают тайные биографии и прошлое бойцов. Темное покровительство позволяет получить силу, однако за нее придется пойти на опасные уступки.