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