人龙大战后1000年过去了因为没有了种族上的敌人，结果人类就像失去食物的野兽自相残杀起来。
艾历998年利基亚同盟之中的诺基尔侯爵达林，由于巨大的野心和【黑之牙】的鼓动下发起了战争
同属利基亚同盟的奥斯迪亚王国与菲雷王国对此进行军事上的打压，就在此时与达林交战的菲雷候——艾尔巴特神秘失踪了，而奥斯迪亚候（利基亚同盟盟主）——乌塞尔却对此毫无反应只是挡在黑之牙联盟军的面前奋战。
菲雷候的儿子——艾利乌德为了寻找父亲而带兵远征，奥斯迪亚候的候弟——郝克托耳不顾自己哥哥的阻止，只身带兵与艾利乌德回合，期间同为利基亚同盟的小国基亚兰公女——琳·迪斯也为了见到马克带着自己的佣兵团加入了队伍。
随后根据奥斯迪亚派出的密探——蕾拉查出菲雷候与逃走的达林跑入了【魔之岛】救父心切的艾利乌德率领利基亚佣兵团追向【魔之岛】。
但是无论是达林还是黑之牙，都只是某个野心者的傀儡而已，查明这一切的【疾风】拉格尔特，为了挽回【黑之牙】的命运，决定投靠自己的敌人将背后的野心者击溃，已达到围魏救赵的目的，而故事就是从这里开始的。。。。。。
