В Dark Souls 2 нам рассказывают историю о неком проклятом герое, который на протяжении всей игры питается найти лекарство от смерти. Игра является сиквелом к первой части и игроки, которые проходили Dark Souls, смогут найти множество знакомых вещей во второй: знакомые локации, такие же предметы, кровожадных монстров, боссы и другое. Место в котором происходят все действия Dark Souls 2 напоминают первую часть игры, но несмотря на это прямой сюжетной связи между играми нет.
Сама игра Dark Souls 2 более эмоциональна первой части и в большей степени напоминает Demon’s Souls, чем первую часть. Во время прохождения сюжетной линии игрок может в значительной мере влиять на дальнейшее развитие сюжета — может принимать те или иные решения и совершать действия, которые навсегда изменят дальнейший ход событий.