魔法都市艾拉姆，因为“大讲堂的悲剧”事件的发生，二分阿托拉丹大陆的大工房同盟和幻想诗连合，两大势力的大公家的婚礼因此破灭了。通往和平的道路被粉碎，大陆再次迎来了战火的时代。身为魔法师的希露卡·梅连提丝，在前往大陆东方的奥图克的途中，被与奥图克对立的克洛维斯兵袭击了。就在此时，拥有圣印的青年·提欧出现了。希露卡很中意提欧的志向，与他缔结了魔法师的契约。
得到了梅斯特·米多里克的圣印和领土的提欧。但是安定的时间并不长久，周围的领主为了抢夺领土展开了行动。最先行动的是赛维思的君主拉席克·达彼多。他带着自己的契约魔法师、希露卡的前辈莫雷诺·多尔忒斯，是一个虽领土很小但有好好整备兵力随时准备战斗的野心家。为了对抗拉席克，希露卡叫来了自己的姐姐·邪纹使爱雪拉。现在，提欧的国家最初的战争就要开始了。
将拉席克纳入麾下的提欧军，逐个地击破着周围的独立君主。提欧接受了希露卡的建议，将在故乡西斯提那的英雄的家名·柯涅洛作为自己的家名。但是，这个名字并没有响彻天下，反倒传出了提欧只是魔法师希露卡的一个傀儡这样的传言。就在这样的时候，领地里的城镇里发生了混沌灾害。在铁匠炉发生的爆炸瞬间变成了火之精灵·萨拉曼达的模样，并向希露卡袭来。
为了请求加入大工房同盟，希露卡赶往了盟主玛丽娜·克莱榭统治的领土巴尔德林。玛丽娜的契约魔法师是希露卡的养父奥贝斯特。事情跟希露卡预测的一样进行得没那么顺利，交涉最终还是失败了。为了下一步的行动，虽然希露卡这次前往了幻想诗连合的奥图克伯爵维拉尔的领地，但是连见面都被拒绝了。
发誓顺服维拉尔的提欧与希露卡一起，赶向了维拉尔那里。维拉尔马上就给两人下了去统治吸血鬼的领地·常暗之森这样的命令。很久以前，人类为了对抗恶魔领主，得到了吸血鬼或者人狼的力量。在那之后，原本大家应该在各自的领地和平地生活着的，但是好像是两个种族之间陷入了常年的斗争中。正当提欧和希露卡在前往森林的时候，几个可疑的女性身影正在……
维拉尔的魔法师长玛格莉特很快就要迎来自己的25岁生日。维拉尔规定侍从自己的魔法师必须是女性，而且到了25岁就会解除与之的契约。在盛大举办的生日庆祝宴会上，到场的人们都向玛格莉特致以了自己的谢意或对于离别的惋惜之情。之后，维拉尔牵起玛格莉特的手，邀请她共舞一曲。就在舞蹈像是响应了心意相通的两人而变得愈发激烈的过程中，一旁的希露卡不禁着急起来。
幻想诗连合的君主会议马上就要举办了。在去往举办地点的哈尔西亚的途中，奥图克军决定要平定通过地点的佛维斯和克洛维斯两国。提欧去往的地方是佛维斯的独立君主拉多凡·托利亚斯统治的港湾都市。为了攻下拉多凡的城池，就必须先拿下港湾都市，但是那里的居民都很敬仰拉多凡，在不牺牲百姓的情况下攻略会很难。虽然提欧决定了与他在城外决一胜负……
大讲堂的悲剧——那个事件要是没有发生的话，阿雷克西斯·德赛与玛丽娜·克莱榭应该是白头偕老的。六年前，两人在艾拉姆坠入爱河，在知道了双方的立场后仍爱着对方。幻想诗连合与大工房同盟，理应是凭借这份真挚的爱情合为一体的。但是，那个理想被粉碎了。代替父亲成为了盟主的两人再次走上了不同的道路。是和平还是战争。两人作出了选择，未来究竟会何去何从……
与追求和平的幻想诗连合相反，大工房同盟选择了战争的道路。想要脱离同盟的斯塔卢克，玛丽娜毫不犹豫地派兵准备攻打。虽然希露卡向维拉尔提议支援邻国的斯塔卢克，但是维拉尔对阿雷克西斯的忠诚十分坚定，希露卡反而被命令离开城池。带着伤心的希露卡，提欧踏上了返回领地的旅程，并表达了自己对希露卡深深的思念。
巴尔德林成功收服斯塔卢克后，趁势展开了对奥图克的进攻。虽然维拉尔与吉尔西斯、雷加利亚、哈曼组成联军进行了对抗，但是从海上又来了新的敌人。敌人居然是，曾经非常敬仰维拉尔的达尔塔尼亚太子米尔萨·切库斯。放弃了维拉尔而成为了玛丽娜的利刃的米尔萨，率领着达尔塔尼亚船队对奥图克发起了猛攻。
虽然也有牺牲，但是战况上奥图克还是占有优势。但是在海平线的对面，出现了数量惊人的庞大船队。在海洋上占据了统治地位的诺尔德，作为玛丽娜的援军前来作战。察觉到了劣势而决定背水一战的维拉尔，拿起了手中的剑，奔赴了战场。面对这样的维拉尔，玛格莉特献以自己至死不渝的忠诚，一同前往了战场。
“我与骑士提欧的圣印立下契约，并宣誓永远的忠诚”。孤高魔法师希露卡与流浪骑士提欧，两人交换的主从之誓，会为混沌...