Die Welten von Herren der Gefallenen kann für Spieler ziemlich kompliziert sein, insbesondere wenn sie nicht auf ihre Umgebung achten. Das Spiel verfügt über viele Bereiche, die nicht sofort zur Erkundung verfügbar sind. Spieler müssen bestimmte Gegenstände finden, um sie freizuschalten, während andere Bereiche erst durchquert werden können, nachdem sie die Umbral-Welt betreten haben.