Dark Souls II рассказывает историю проклятого странника, который отправляется в павшее королевство Drangleic в поисках способа снять проклятие Нежити. Во время своего путешествия он исследует руины некогда великих цивилизаций, сражается с могущественными владыками и забытыми монархами, а также раскрывает трагическую судьбу тех, кого поглотили честолюбие и отчаяние. По мере того как раскрывается истина о вечном круговороте света и тьмы, каждая победа требует высокой цены. Благодаря загадочным встречам, мрачным пейзажам и древним легендам игрок постепенно складывает историю о самопожертвовании, памяти и непрекращающейся борьбе против неизбежного упадка. В конце концов это путешествие испытывает не только силу героя, но и само значение надежды в мире, навеки заключённом в бесконечный цикл.