奥林帕斯山的战神阿瑞斯和暖风大陆女王瑟薇拉被海神波塞冬设计埋于深层地下，爱神阿佛洛狄忒苦苦寻求解救阿瑞斯的办法。有流言道：要想救出瑟薇拉女王，就要集齐三把圣剑，艾克里伯、杜兰德尔和卡提那，分别是史上最出色的圆桌骑士亚瑟、罗兰和齐格菲的宝剑。
阿佛洛狄忒联系了许多瑟薇拉女王的崇拜者，都不能找到这三把圣剑。一个神父对阿佛洛狄忒道：“没有（男）人能够找到圣剑。”阿佛洛狄忒非常沮丧。
一天，狮岛国传来一条消息，女探险家劳拉发现了第一代圆桌骑士亚瑟的墓穴。阿佛洛狄忒听到这条消息特别兴奋，心想：没有（男）人能够找到圣剑，但是女人可以呀。
劳拉是个传奇女探险家，父亲是经验老到的考古学家，劳拉自幼跟随父亲考古探险，还深入安逸星进入金字塔和法老谷。在双亲遇险亡故后，劳拉展示了极强的求生欲望，经历九死一生，回到狮岛国打官司赢回父亲的遗产。
阿佛洛狄忒找到劳拉，询问亚瑟墓穴的情况，是否见到了圣剑艾克里伯？起初劳拉还想隐瞒，但在阿佛洛狄忒的神力驱使下，劳拉说出了实话，亚瑟的圣剑艾克里伯就在她手上。
在百合国，一个农家女让娜说在百合国北部森林里的一块巨石下面埋藏着罗兰的圣剑杜兰德尔。大家将信将疑，合力推开了那块巨石，果然找到了杜兰德尔，并把其交给让娜。大家问让娜，你年纪轻轻的，怎么会知道杜兰德尔的准确位置呢？让娜说她自幼喜爱骑士文学，特别是有关罗兰的事迹，从众多有关罗兰的小说中推断出杜兰德尔的准确位置。
欧根妮是黑鹰国一位贵族妇女，在她的独生子为爱殉情后，经常做漫无目的的旅行。一次，她到黑森林的深处旅行，第一代圆桌骑士齐格菲托梦给她，就在您所睡觉的木屋门前，向西走一千两百步有一个小湖泊，把湖底的宝物打捞起来，这是我送给你的礼物。欧根妮醒来后清晰地记得齐格菲的话，她叫仆人来到那个小湖，在湖底打捞出圣剑卡提那。
阿佛洛狄忒让劳拉、让娜和欧根妮相会，带她们到女王城堡沉没的地方。劳拉用艾克里伯，让娜用杜兰德尔，欧根妮用卡提那一起插到地上，突然大地裂开，瑟薇拉和阿瑞斯从地下出来，重见天日。
阿佛洛狄忒过去拥抱阿瑞斯，阿瑞斯道：“谢谢你，阿佛洛狄忒，这段时间你为了救我出了很多力。”
瑟薇拉感谢劳拉、让娜和欧根妮，让她们做自己身边的侍女，并保有三把圣剑。
由于阿瑞斯和瑟薇拉在地下的时间久了，日久生情，阿佛洛狄忒发现他们相互之间看对方的眼神充满爱意。阿佛洛狄忒生起嫉妒，她用一支铅箭射阿瑞斯，让阿瑞斯对瑟薇拉不再有任何感情；她又用一支黑箭射中瑟薇拉，从此瑟薇拉变得冷酷无情、性情乖张，嘴唇变得红得发黑，只喜欢穿黑衣服。
瑟薇拉道：“撒旦的生灵们，以前我几乎毁灭了你们，现在我要扶持你们。”从此，逃到其他星球的恶魔、亡灵、吸血鬼等邪恶生灵，纷纷回到极乐星，效命于瑟薇拉女王。
阿瑞斯和阿佛洛狄忒回原星球奥林帕斯山去了。他们将瑟薇拉留在极乐星，让她去报复波塞冬。
再说暖风大陆的狮岛国、百合国、黑鹰国、航海国、峡湾国、舞牛国和金狼国，他们追随波塞冬走向海洋强国，只有斯拉夫人建立的东斯拉夫、西斯拉夫和南斯拉夫愿意追随瑟薇拉。
瑟薇拉一边让恶魔、亡灵、吸血鬼、女巫骚扰不愿听从她的暖风大陆七国，一边向东推进，将陆地联盟纳入自己势力范围。在东斯拉夫的东边，有一些恶魔趁着瑟薇拉被埋时的权力真空期，从别的星球回到这里，占领了许多城堡。他们的首领是恶魔王墨菲斯。
当瑟薇拉来到这些城堡面前时，这些恶魔们被吓得不知所措，恶魔王墨菲斯战战兢兢地将所有城堡的钥匙和地图交给瑟薇拉。瑟薇拉选择在其中最大的城堡住下，并改名为瑟薇拉堡。她成为众恶魔的女王，她让墨菲斯做她的宰相。
瑟薇拉继续向东扩张，她到了斯泰兽人国，她要兽人们服从她的领导，但兽人国的拜火教徒劝兽人要独立自主，接受光明。瑟薇拉偷袭阿胡拉·玛兹达，她让火元素在他前面吸他的光明，让水元素在他后面偷袭，最后让土元素和气元素将他打入地下。在阿胡拉·玛兹达倒下的地方，整天向外喷发岩浆，人们称其为“地狱之门”，这里成为了拜火教的圣地。
“可怜的红教！”瑟薇拉幽幽地道。
没有了拜火教的支持，斯泰兽人国便向瑟薇拉投降。
