本作的舞台设定为一个名为“艾特利亚”的地方,这里也是系列初代开始冒险的地点。不过本作的名称为《新 世界树迷宫》,因此会有个性丰富的人物登场,并将拉开新的故事的帷幕。另外,本次的情报也透露了主角与女主角的情报。