Saison 1

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.