Dark Souls II एक शापित यात्री की कहानी है, जो Drangleic के उजड़े हुए राज्य की यात्रा करता है ताकि Undead Curse को समाप्त करने का कोई उपाय खोज सके। अपनी यात्रा के दौरान वह कभी महान रही सभ्यताओं के अवशेषों का अन्वेषण करता है, शक्तिशाली शासकों और भूले-बिसरे राजाओं का सामना करता है, तथा उन लोगों के दुखद भाग्य को जानता है जिन्हें महत्वाकांक्षा और निराशा ने निगल लिया। जैसे-जैसे प्रकाश और अंधकार के अनंत चक्र का रहस्य सामने आता है, हर विजय भारी कीमत मांगती है। रहस्यमय मुलाकातों, भयावह दृश्यों और प्राचीन कथाओं के माध्यम से खिलाड़ी बलिदान, स्मृतियों और अनिवार्य पतन के विरुद्ध निरंतर संघर्ष की कहानी को जोड़ता है। अंततः यह यात्रा केवल नायक की शक्ति ही नहीं, बल्कि ऐसे संसार में आशा के अर्थ की भी परीक्षा लेती है जो कभी न समाप्त होने वाले चक्र में फँसा हुआ है।