В BLACK SOULS игрок пробуждается в облике безымянного мертвеца посреди Затерянной империи, навеки укрытой плотным туманом. Под его воздействием люди становятся чудовищами, а королевство погружается в бесконечные войны и отчаяние. Сюда приходили искатели славы и куртизанки, надеявшиеся на несбыточное, однако все они пропали без следа.

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

Выборы игрока меняют отношения с героинями: они способны привести к близости и откровенным сексуальным сценам, а также непосредственно повлиять на ход истории и её многочисленные финалы. Стычка с противником на карте запускает пошаговый бой в напряжённой системе Active-Time Battle. Психологический хоррор проявляется в том, как поступки главного героя сказываются на судьбах остальных персонажей.

Исследуйте большой мрачный мир, полный тайн, и знакомьтесь с героинями, чьи судьбы зависят от решений игрока. Поступки протагониста формируют нелинейную историю с множеством концовок. В ней сочетаются тактические сражения Active-Time Battle, личные истории, откровенные сцены и взрослые темы.