故事仍然发生在假想的大陆上，失去生活来源的主人公兰斯，没办法再继续他的冒险旅行。如果不工作的话生活也无法得到保障。于是他和随从希露接下了一个工作。他们受到一个名叫“雅典娜2号”的委托进入了一个迷宫。结果他们在迷宫中迷失了方向。想长寿的兰斯不得不拼命从这个迷宫找到出口。经过努力，他们终于走出了迷宫，但这里却是居住着妖怪的一座不可思议的城市……。