Boss: Velstadt, the Royal Aegis
Сюжет в Dark Souls II, как и в игре-предшественнике, минималистичен и подается нестандартно: информацию о мире и его событиях игрок черпает из монологов жителей мира, так как игрок представлен безмолвным, а также из описаний различных предметов, тем самым давая игроку возможность самостоятельного интерпретировать и домысливать происходящее.
Dark Souls II не является прямым продолжением первой части, и её действие происходит спустя неопределенное время после событий Dark Souls. В игре есть намеки на то, что королевство Дранглик, которое посещает главный герой, может быть построено на руинах Лордрана — места действия предыдущей игры. Когда-то Дрангликом правили могущественный король Вендрик и его жена, королева Нашандра. Нашандра была реинкарнацией Мануса, первого человека на свете и одного из противников в Dark Souls; после смерти душа Мануса распалась на множество частей, одной из которых была Нашандра. Поддавшись на уговоры Нашандры, Вендрик похитил некое сокровище у гигантов, обитавших за морем, и с его помощью выстроил свое королевство. Гиганты вторглись в Дранглик, и в войне с ними королевство рухнуло, а его жители превратились в нежить. Вендрик не умер, но сошел с ума и обратился в безразличного живого мертвеца, а Нашандра была заточена им в замке. Сюжет игры связан с троном Дранглика, имеющим мистическое значение: Нашандра — главный антагонист игры — страстно желает вырваться из своей темницы и завладеть троном, Изумрудный Вестник (хранительница огня в Маджуле) же подталкивает главного героя к тому, чтобы он сам занял трон и заменил Вендрика в качестве божественного правителя.