İlk Dark Souls'da sunulan özgürlüğü daha da genişleten From Software, oyunculara oyun dünyasında istedikleri gere gitme ve kendi seviyelerinin üzerindeki düşmanları alt etmeye çalışma imkanı tanıyor.
Oyunun yönetmeni Yui Tanimura durumu şöyle anlatıyor: "Dark Souls 1'de bazı şeylerin belli bir sırası vardı. Sen Fortress'a girebilmek için zilleri çalmak ya da Anor Londo'ya gitmek gibi. Bunun kötü bir şey olduğunu söylemiyorum ama Dark Souls 2'de daha fazla özgürlük sağlamak ve oyuncuların yapacaklarını belli bir sıraya koymamak istiyoruz. Yeterince çabalayan oyuncular oyuna ortasından bile başlayabilirler. Tabii bu ne kadar istekli ya da ne kadar cesur olduklarına da bağlı."
