对於贵族生活感到厌烦的蕾娜，为了寻求自由因而决定离家踏上旅途，不料却在半路上遭到沼泽魔女之仆人「千变刺客梅洛娜」的猛烈袭击。梅洛娜变化自如的攻击，让蕾娜完全失去招架之力，眼看著蕾娜即将失去意识，梅洛娜却被在此时突然现身的「荒野义贼莉丝蒂」给击败了！蕾娜因为捡回小命而松了一口气，没想到莉丝蒂救助蕾娜居然是为了要把蕾娜抓回去领取悬赏奖金。

日之本是个位於大陆极东的岛国。一群服侍皇帝的巫女，正在将门神社四周严加戒备，「武者巫女巴」为了参加女王之刃，已经完成了净身仪式。巴在内心发誓要赢得女王之刃，成为大陆的女王，并利用女王的力量彻底扫荡腐蚀日之本的执政官。就在此时，甲魔忍军前来攻击将门神社，在他们的卑劣攻击下，巫女们也一个个被击倒…。最後，巴带著神主授予她的御神刀，试图击退甲魔忍军！

在莉丝蒂的协助下，蕾娜终於逃出邦斯伯爵居城与领地，最後顺利抵达城镇。莉丝蒂在这趟旅途中教导了蕾娜包括战斗等钗h事，这些也都是蕾娜过去不知道的，蕾娜因此相当仰慕莉丝蒂。虽然莉丝蒂想要甩掉蕾娜，但蕾娜却表示愿意挑战赌钱的格斗大赛，以赚取两人的旅费，然而蕾娜并不知道这场格斗大赛是身体缠著大蛇的女精灵所设下之陷阱…。这个女精灵正是受邦斯家所雇用，企图把蕾娜抓回伯爵家的「历战佣兵艾基德娜」。

蕾娜与莉丝蒂分离後，独自一人离开了城镇，当她露宿於森林时，遇见了一名「光明天使娜娜爱尔」。娜娜爱尔不断想说服蕾娜参加女王之刃，直到蕾娜好不容易打发娜娜爱尔并打算重新启程时，却被追上来的姊姊「雷云之将柯萝黛德」发现了。柯萝黛德要求蕾娜回到伯爵居城，但蕾娜却毅然地拒绝。就在陷入对峙的两人同时拔剑的那一刻，娜娜爱尔眼见机不可失，随即做出「女王之刃」的宣言！邦斯家的长女柯萝黛德与次任继承者蕾娜的战斗，现在即将揭幕！

沙漠中出现一座耸立的金字塔。「古代公主梅娜丝」为了让灭亡的雅玛拉王国复甦，正在这座金字塔内进行著将昏迷的蕾娜化为奴隶的仪式。梅娜丝命令变成奴隶的蕾娜替她做精油按摩，当她正在享受睽违数千年的舒服按摩时，突然有入侵者试图接近金字塔…。这些入侵者就是为了参加女王之刃，以女王之都嬠涐筋升堛涨a旅行中的巴，以及曾是忍者的静。梅娜丝为了让这两人也变成奴隶，因此派出蕾娜对两人发动袭击。

蕾娜与娜娜爱尔漂流到了岸边。当他们醒来後，发现了将精灵的森林化为汹魽B沼泽的「冥土使者爱莉」。当两人追著爱莉进入森林後，看到「森林守护者诺娃」正与爱莉陷入对峙。娜娜爱尔眼见机不可失，马上宣布举行女王之刃。但是，诺娃面对爱莉的攻击却只是不断地防卫。看不下去的蕾娜，虽试图想出手相救…。

娜娜爱尔因为捏造了女王之刃的比赛，被天使长叫回了天界。天使长除了指责娜娜爱尔的作弊行为之外，还说这样下去她会被踢下冥界。看到娜娜爱尔感到相当动摇，天使长又答应只要娜娜爱尔探查出沼泽魔女的动向，就不会把她踢下冥界。娜娜爱尔马上跟陪同的天使哈绮爱尔一起潜入沼泽魔女的领土，没想到却被梅洛娜、梅娜丝、爱莉这三人组发现…。

巴与静一路朝著女王的王都遛桭笋e进，但因为巴是个严重的路痴，最後却走到一个不知名的温泉。正当巴与静为了解除赶路的疲惫而舒服地泡著这座温泉时，没想到却遇到带队出来找蕾娜的艾莉娜。巴与艾莉娜虽一度陷入一触即发的状态，最後巴选择让退才化解了危机。但在此时，静又与艾莉娜的随身女侍陷入对峙…。

「武器屋卡特蕾尔」将儿子拉那留在店里，自己一人外出送货，结果在途中遇见了蕾娜与娜娜爱尔。就在此时，「钢铁公主尤咪尔」来到了武器屋。市面上出现了许多廉价武器，导致钢铁山的武器卖不出去。尤咪尔认为元凶就是卡特蕾尔经营的武器屋，因此打算前来跟卡特蕾尔一较高下。没想到卡特蕾尔却不在店里，尤咪尔只好找帮忙看店的拉那出气。原本站在一旁的艾基德娜，此时朝著尤咪尔走去…。

莉丝蒂与巴等人一同前往女王之王都盖诺斯，结果被蕾娜与娜娜爱尔追上了。虽然蕾娜很开心能再次见到莉丝蒂，但莉丝蒂却完全不理会蕾娜的心意。即使如此，蕾娜仍向莉丝蒂表示自己很感谢莉丝蒂当初引导自己得到自由，同时为了让莉丝蒂看到自己在这趟旅途的成长，要求与莉丝蒂进行女王之刃。但由於两人的实力差异悬殊，莉丝蒂只靠一击就打败了蕾娜。就在此时，艾基德娜突然出现，并与莉丝蒂陷入对峙…。

在娜娜爱尔宣布女王之刃成立後，柯萝黛德与莉丝蒂终於正面交锋。两人虽然展开一阵激烈的对战，但与艾基德娜对战时负伤的莉丝蒂，最後让柯萝黛德抓到了使出必杀雷击的攻击机会。当这场战斗分出胜负的瞬间，一路追赶著她的蕾娜刚好赶到现场。接著，蕾娜主动要求与柯萝黛德进行女王之刃。这场因缘的姊妹对决，即将再次撼动大地。

蕾娜与柯萝黛德结束战斗後，一起朝著女王之王都盖诺斯前进。就在同时，为了参加女王之刃的其他女斗士们也纷纷聚集。当一行人就快抵达盖诺斯之际，众人面前突然出现一片诡异的身影。原来那是沼泽魔女为了阻止女王之刃而派出的死者大军，并由梅洛娜、梅娜丝、爱莉负责领军。在逢魔女王奥朵菈的旁观下，美斗士与梅洛娜等人将展开最後一战！(END)