游戏故事讲述，有一个名为罗德斯的岛，它是位在亚列拉斯特大陆南方的一个大岛屿。由大陆要来到这儿，即使坐船也得花上二十多天。由于距离遥远，大陆和岛之间很少往来，唯一的交流，便只有罗德斯岛西北部的自由都市莱丁的商人们，以帆船进行的小额贸易而已。有些大陆上的居民，称此处为“被诅咒之岛”。

在三十年前曾发生了一件事，拥有强大力量的魔神们被解除了封印，从“最深奥迷宫”之底出现，将当时的罗德斯岛打落至恐怖的深渊。和魔神的战争持续了三年多，最后由人类及妖精族、矮人族等亚人类的手再度封印了魔神。

如今，那场战争造成的伤已经痊愈，也恢复了以往和平的生活。但是这个消息传到了大陆之后，“被诅咒之岛”的名称……显示全部不胫而走。