在第二次冥界战争之后，虽然人类获得了最终的胜利，但整个伯罗奔尼撒大陆都陷入了一片废墟，七大王国尽数消失，所有幸存的人类都处于饥饿、战争的痛苦之中。
在伟大的人类新王——阿伽门农·瑟埃文斯，以及斯巴达横扫战场，屠戮不死生物无数的兽王吕克坦斯的带领下，人类花费了5年的时间终于走出了灾难，并且显现出了前所未有的昌盛景象。
将残余的不死生物也基本肃清后，新王阿瑟埃文斯下达了一个在一时之间激起千层浪的命令。
推翻伯罗奔尼撒大陆中，包括十二主神在内的所有神殿、神像，拥立第二次冥界战争英雄奎托斯为唯一神——斯巴达战神。
这个命令发布后，以兽王吕克坦斯和大将军卢卡为首地军部第一个拥护，大量铁血军队被派遣到各个城市、村镇，任何有敢违背这条命令的，将会被毫不留情地除以刑罚。
一座座拥有千百年历史，经受过无数信徒参拜的神殿、神像被推倒，引起了大量的护教者反抗。但是在军队绝对的暴力镇压下，这些护教者一部分被残忍杀死，大部分则被施加了枷锁镣铐，用沉重的苦役来消磨他们激愤的情绪。
在一股阴暗势力的推动下，斯巴达战神的拥护者如雨后春笋般突然冒出，而一些掌握势力的反对权贵也突然闭上了他们的嘴巴，在诡异的气氛下，斯巴达战神的神殿以及神像以飞快的速度被建立起来。
新王阿伽门农·瑟埃文斯决定，改国名为斯巴达神国，封潘多拉为神教的神母，拟定旧忒拜王城为斯巴达神城，统治伯罗奔尼撒大陆的全人类。
如此一年以后，人类刚刚进入和平、稳定的生活，旧斯巴达王国领地，塔伊耶托斯山脉的另一面，数个沿海的村镇被屠戮一空，就连附近的驻守部队，也销声匿迹。
在斯巴达神国最神秘的情报局探索下，凶手的身份终于被挖掘出来，居然来自于无尽之海，被神秘的强大魔物统治，身体发生变异的亚人类。
就在斯巴达神国高层引而不发，紧锣密鼓进入战争序列的时候，亚人类的大军却主动踏上了伯罗奔尼撒大陆，向斯巴达神国发起了侵略战争。
兽王吕克坦斯率领少量精锐先锋部队迎战，势要在斯巴达神国的国土被侵略之前，将这群压人重新赶回大海。
但是在爱奥尼亚海的海岸线上，吕克坦斯遇到了前所未有的惨败。无尽之海不散的迷雾居然侵入了大陆，在伸手不见五指的困境中，精锐先锋部队几乎全灭，最后在情报局的神秘
…。。