受到女神亚斯提的加护和圣龙哈斯加鲁特的力量,星龙八剑士们终于将邪神马特鲁击倒。他们的英雄事迹传遍各地,无人不知。而女神亦将此世界的和平托付予星龙八剑士,随后消失无踪。然而,不久星龙八剑士也突然从历史的舞台上销声匿迹,只留下他们的传说依然在这片雷京德拉大陆上流传着……时间流逝了500年,人们的欲望和憎恨不断地增加,战乱亦随之而起。被人类所忌讳、压迫的多古鲁族人将他们的心交给了魔鬼,在世界各地出没,暗中策划着如何给整个大陆带来灾难和毁灭。就在这时,沙漠中出现了星龙八剑士之一妖精女王泰丽丝的幻影,似乎在召唤着勇敢的人们再度缔造传说……