Gra ponownie przenosi nas do ponurego świata fantasy znanego z pierwowzoru, którego akcja toczyła się w krainie znanej jako Lordran. Tym razem jednak odwiedzamy inne jego rejony i robimy to w skórze nowego bohatera. Historia śmiałka i samego uniwersum została podana w typowy, niechronologiczny i poszatkowany sposób. Poznają ją więc tylko osoby, które wyłapią wszystkie poszlaki ukryte w dialogach, a nawet opisach przedmiotów i ułożą je w całość.

Druga część Dark Souls jest kontynuacją pomysłów z pierwowzoru. Podczas rozgrywki przemierzamy więc labirynt powiązanych ze sobą lokacji w poszukiwaniu remedium na klątwę, jaka nęka bohatera. Najważniejsze aspekty zabawy to eksploracja, walka oraz rozwój postaci. Każde starcie, nawet ze zwykłym wrogiem, stanowi niemałe wyzwanie i czasami wymaga paru prób. Powtarzanie scen i uczenie się gry jest wpisane w rozgrywkę.

Wraz z postępami w zabawie nasz bohater nabywa doświadczenia, dzięki czemu staje się coraz potężniejszy. Gracze posiadają pełną swobodę w kształtowaniu jego ścieżki rozwoju i sami mogą dopasować jego statystyki. Duże znaczenie ma także dobór broni, gdyż niemal każda z nich oferuje zupełnie inne formy ataku. Standardowo w grze pojawiają się także dziedziny magiczne – piromancja, cuda i inne formy rzucania zaklęć.