Reina marche à l'extérieur de la ville lorsqu'elle rencontre Melona et lui dit qu'elle va la vaincre pour avoir attaqué des voyageurs. Melona se moque de Reina, la traitant de combattante faible, et dit qu'elle ne veut combattre que des guerrières dignes de ce nom, car elle participe au Queen's Blade, un tournoi organisé tous les quatre ans pour décider qui sera la prochaine reine.

Tomoe, une prêtresse guerrière, et Shizuka, une prêtresse démoniaque qui a fait défection, méditent dans le sanctuaire dont elles s'occupent. Tomoe décide de se rendre sur le continent pour participer au tournoi Queen's Blade. Pendant la nuit, des prêtres ninjas démoniaques attaquent le temple.

Tomoe et Shizuka arrivent sur le continent. Tomoe tente de se fondre dans la masse en choisissant une tenue plus adaptée au continent lorsqu'elle entend parler d'un combat de Queen's Blade. Reina et Listy atteignent l'entrée du lieu où se déroule le tournoi Queen's Blade.

Claudette arrive à l'endroit où Reina et Listy se trouvaient la nuit précédente et rencontre Echidna qui lui explique qu'elle a laissé Reina partir afin que Claudette puisse devenir comtesse et ainsi la récompenser. Claudette part à la recherche de Reina et se remémore le moment où elle l'a sauvée lorsqu'elle était enfant.

Reina a disparu, emportée par la rivière au fond du ravin, et Echidna part à sa recherche. Reina a été réduite en esclavage par Menace à l'intérieur de sa pyramide. Tomoe et Shizuka s'approchent de l'endroit où Menace retient Reina, dans la capitale de la reine.

Reina se remet à l'extérieur de la pyramide, à la lisière d'une forêt, et une servante de la tentation, Airi, transforme la forêt en marécage. Elle est attaquée par les Nowa, les gardiens de la forêt. Airi attrape Nowa et lui vole son énergie vitale.

Au paradis, Nanael est convoquée par Seraphim, l'ange en chef qui prévoit de l'exiler car elle a forcé les gens à se battre entre eux. Seraphim menace de l'envoyer en enfer si elle ne se rend pas là où se trouve la sorcière des marais pour découvrir ce qu'elle mijote.

Nanael suit Reina dans son voyage. Tomoe et Shizuka poursuivent également leur voyage et se reposent dans une source thermale. Elina est également en route et rencontre Tomoe. Elle lui dit de quitter les sources, mais avant de partir, Elina se rend compte que Tomoe a combattu Reina.

La princesse d'acier Ymir annonce qu'elle va se venger de Cattleya pour avoir vendu des armes à bas prix, comparées à celles de la Montagne d'Acier qu'elle fabrique. Cattleya laisse son fils Rana s'occuper de son magasin, et Echidna arrive et demande où se trouve Reina.

Listy, Tomoe et Shizuka atteignent toutes les limites de Gainos, où Reina et Nanael les rattrapent. Listy leur dit de partir, alors Reina la défie dans un combat de Queen's Blade, ce que Listy accepte.

Listy est en train de combattre Claudette lorsqu'elle se rend compte qu'elle commence à être paralysée par un poison que lui a administré Echidna, et Claudette la vainc. Reina utilise les remèdes elfiques dont elle dispose pour soigner Listy. Elle défie ensuite Claudette dans un combat de Queen's Blade.

Cattleya et Ymir se rendent à Gainos pour aider ceux qui sont attaqués par l'Armée des Morts. Melona, Menace, Airi et l'Armée des Morts poursuivent leur offensive contre Reina, Listy, Elina, Claudette et Tomoe.

Nanael est réaffectée par l'ange en chef pour participer au Queen's Blade en guise de punition pour avoir échoué dans sa mission précédente. Heaven soupçonne que quelque chose ne va pas avec la reine Aldra.

Leina a du mal à trouver un logement jusqu'à ce qu'elle mentionne qu'elle participe au Queen's Blade. Le gérant cupide de l'hôtel se précipite pour répondre à sa demande et finit par la loger avec Echidna. Tomoe et Shizuka rencontrent Melpha, et Tomoe l'admire pour s'habiller de manière plus appropriée que les autres concurrentes.

On apprend que Nyx est esclave d'un seigneur démoniaque tentaculaire nommé Funikura, qui lui a donné un pouvoir magique de feu, mais qui la moleste souvent avec ses tentacules. Elina se rend compte que Nyx est une lâche sans Funikura et la trompe pour qu'elle y renonce, après quoi Nyx se rend.

Irma refuse d'aider Echidna, alors Alleyne et Nowa décident de les éliminer une par une. Le passé d'Echidna est révélé. Echidna parvient à piéger Alleyne dans une plante carnivore, puis à immobiliser Nowa.

Ymir profite du fait que son combat est diffusé pour vanter l'efficacité de ses armes, d'autant plus que Leina utilise une arme Cattleya. Leina remporte toutefois la victoire. Lana s'accroche à Cattleya pendant son combat contre Airi, mais s'avère en fait utile, car Airi ne parvient pas à le tuer.

Claudette et Menace se battent dans un désert, Menace prenant le dessus. Ses attaques de sable désorientent Claudette, et elle utilise des attaques maudites pour drainer la force de Claudette. Cependant, il commence à pleuvoir, ce qui affaiblit ses attaques de sable, et Claudette remporte la victoire.

Irma cherche une ouverture pour frapper dans son combat contre Risty, et en trouve une lorsque Risty commence à avoir des flashbacks de son ancien moi vertueux. Cependant, Irma rate son coup fatal et est vaincue à la place. Echidna la récupère ensuite, et les deux partent ensemble.

Airi et Nanael sont toutes deux désespérées de terminer le combat rapidement, car elles sont affamées, et commencent à se battre sérieusement. Airi affaiblit Nanael en la faisant renverser davantage de lait sacré, qui se répand sur certaines des personnes pétrifiées dans le palais.

Claudette et Risty se battent dans la cour du château de Vance au moment où l'armée de Vance part pour renverser Aldra par la force militaire conventionnelle. Claudette remporte d'abord la victoire, assommant Risty d'un éclair.

Nanael noie son chagrin dans le lait au bar où travaille Nyx, qui lui parle alors de la rumeur concernant un monstre à cornes aperçu dans les bois. Nanael pense qu'il pourrait s'agir de Melona et part à sa recherche avec Melpha.

Tomoe exige de savoir pourquoi Aldra a envoyé les ninjas Kouma attaquer Hinomoto. Aldra répond qu'elle recherchait sa sœur et que Hinomoto est la seule région qui échappe à son autorité.

Nanael fait son rapport au Paradis, où l'Ange en chef détermine qu'Aldra a conclu un pacte avec Delmora, un ange déchu. La bataille finale commence, Aldra démontrant une puissance écrasante.

Plusieurs années après la victoire de Claudette au Queen's Blade, son armée sème la terreur sur le continent. À Lavat, l'alchimiste Yuit et son automate Vante attirent l'attention de la Stratège de la reine…

Alors qu'elle cherche des réponses à ses questions, Annelotte croise soudain la route de Sigui l'Inquisitrice…

Alors qu'elle cherche l'origine de la brume de la forêt de Calibara, Annelotte tombe sur une mystérieuse tribu…

Ymir a terminé son armure ultime et utilise Mirim comme cobaye…

Annelotte, Yuit et Vante s'infiltrent dans le château de Gainos…

Yuit est déterminée à sauver Mirim, mais celle-ci souhaite rester au service d'Ymir…

Annelotte et Yuit sont à la poursuite de Liliana, qui a dérobé Vante.

Déterminée à vaincre Annelotte, Ymir décide de recruter Aldra, qui souffre d'amnésie.

Annelotte arrive dans un village uniquement peuple d'enfants, défendu par Izumi, la samouraï sans merci.

Annelotte et ses amies décident de s'introduire dans le château de Gainos pour confronter la reine…

Annelotte et ses alliées combattent les sbires de la reine dans le château de Gainos.

Annelotte arrive enfin face à la reine Claudette…