Когда-то Королевство Дранглик было величественной процветающей страной. Однако таинственные события привели к изгнанию короля Вендрика, и земля стала безлюдной, и в ней поселились заблудшие души. Тем временем возле села Маюла замечен одинокий путник. Он пытается найти лекарство от обрушившегося на него ужасного проклятия, вынуждающего его потерять свою человечность и охотиться на души темных существ. Загадочная женщина, известная как Изумрудный Вестник, говорит ему, что четыре великие души должны быть собраны, чтобы принести искупление путешественнику и всей земле Дранглик.
Dark Souls II - это продолжение Dark Souls, в котором присутствует мрачный средневековый фэнтезийный сеттинг, хотя действие происходит в другой стране и не связано напрямую с сюжетом. С точки зрения игровой механики игра очень похожа на свою предшественницу, являясь ролевой игрой от третьего лица с взаимосвязанным исследованием мира и осознанным акцентом на вызовах. Большинство кардинальных аспектов игрового процесса остаются прежними. Сражение зависит от времени, точности, а также от уклонений и блокировок, которые истощают выносливость. Победа над врагами дает души, которые можно использовать у специального костра для повышения уровня, вручную увеличивая основные характеристики главного героя. В игре также есть возможность создания персонажа, который позволяет игроку настраивать класс, жанр и внешность главного героя.
Персонаж игрока проклят, и каждая смерть лишает его человечности, отправляя его обратно к последнему костру, который он посетил. В отличие от предыдущей игры, повышение уровня может происходить только у одного определенного костра в игре; однако игрок может свободно телепортироваться между всеми кострами, к которым он получил доступ. Еще одно отличие - это ограничения, накладываемые на возрождение врагов - после нескольких попыток побежденные враги больше не будут появляться снова после отдыха у костра. Магия получает больше внимания, враги имеют более выраженные сильные и слабые стороны по отношению к различным элементам. Присоединение к ковенантам и участие в особых событиях, таких как дуэли друг с другом и совместные бои, представлены в многопользовательском режиме игры.