Локации в первой части Dark Souls были открытыми и их легко можно было исследовать, но чтобы перемещаться между ними, приходилось выполнять определенные действия. Но во второй части такого быть не должно. Руководитель проекта Юи Танимура (Yui Tanimura) сказал, что в Dark Souls 2 они собираются дать игроку возможность полностью и беспрепятственно исследовать весь мир игры, где каждый мог бы пройти свой квест по своему и как ему хочется. Игрокам намереваются настолько развязать руки, что начать игру можно будет, чуть ли не из середины игры (если они смогут играть без нужной прокачки).