英雄王李察尔所治理的「剑之王国」欧芳。在那个国家展开了新的物语。「因为有神的启示。虽然不是我的本意，但你仍然是我应该侍奉的勇者。」 被那样说的是刚从见习魔术师毕业的青年李维。向李维那样说的是三位女性冒险者。盗贼蜜蕾儿、战士吉妮、还有战神的神官梅里莎。突然出现在李维面前邀请他成为「冒险者」。对于体力过剩、体内沸腾着不知为何的感情、苦闷度日的李维来说正是求之不得的机会。 作为冒险者的生活就这样开始了。于此同时，地狱般的试炼也随之而来。

由英雄战争回溯至三十年前，被诅咒之岛罗德斯，遭遇了前所未有的危机。罗德斯岛西南方的摩斯地带，魔神的大军突然出现在矮人族所建立的石之王国，并在将其灭亡后消失无踪。向来与矮人族同盟而保持独立的史卡德王国，如今由年轻的王子纳协鲁代替失踪的国王执掌大权。就这样，命运的时刻来临了……贝鲁特、渥特等伟大英雄的年轻英姿终于曝光！

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