在没有黎明的行星上，有一片称为“琥珀之地(Amber Ground)”的大陆。有一班位于首都上的人工太阳照射不到的危险地域执勤国家公务员，国民把他们的“心”托付于重要的“信”中运送出去。这就是被“信蜂”的工作。

少年拉格以“信件”的身份遇上信蜂葛修，两人于旅程中互相扶持克服逆境，逐渐培养出真挚的感情，促使拉格有了要成为信蜂的目标，并借此获得首都晓的通行证以寻找自己的母亲……

从乡下转学过来的纯朴少年小山田耕太，在与积极的学姐源千鹤相遇的第一天，就被她推倒了。不只是拥有不畏他人目光的专情个性，以及无人能及的美貌与姣好身材，千鹤还隐藏着一个秘密。原来，千鹤的真面目是狐狸妖怪。千鹤的弟弟多由良，以及班上的班长朝比奈红音也被卷入，有妖怪就读的这所薰风高中，一段甜蜜热情的学校生活即将拉开序幕…

第一代

女王之刃，四年举办一次，决定国家女王拼死相向的比武大会。遵从建国起的传统，由最强的女性来支配这个国家。只要12岁以上的女性，即便是异国的人，或者不是人类而是有知性的生物也能被认可参赛。

没有规则的竞技大会。要赌上自己的性命使用自己擅长的武器或必杀技来比赛。不到一方放弃或无法行动，就无法分出胜负。天使会用魔法在全国各地产生水晶球，战斗的盛况将透过水晶球转播到全国各地。

民众们也能观赏战况。参加女王之刃的女性斗士们，等待着她们的命运是女王的宝座，是败北的屈辱，还是死亡？

第二代—叛乱

四年举办一次，决定国家女王的比武大会女王之刃第三十回的比赛终结了。

前女王逢魔的女王 阿尔多拉败北。坐上王位的新女王是雷云之将 库洛德。

库洛德为王国带来了前所未有的繁荣，但一年后库洛德宣布废止Queen's Blade永久即位，并且四处征讨反对阵营。于是风起云涌的叛乱行动展开了。