Tous les quatre ans est organisé le célèbre tournoi Queen's Blade qui élira la future régente du pays. Leina Vance, fille d’une famille d’aristocrates tombée en disgrâce depuis la disparition tragique de sa mère, Maria, lors de la dernière compétition, renonce à sa vie luxueuse pour embrasser la voie des armes. Son objectif : triompher au Queen’s Blade, afin d’honorer la mémoire de sa défunte mère.

Tomoe, a Warrior Priestess, and Shizuka, a Demon Priestess who has defected are meditating in the shrine they tend to. Tomoe decides she is going to travel to the mainland to compete in the Queen's Blade tournament. During the night, Demon Ninja priests attack the temple.

Tomoe and Shizuka arrive on the mainland. Tomoe attempts to blend in by choosing an outfit more fitting for the mainland when she overhears a Queen's Blade battle being undertaken. Reina and Listy reach the entrance to where the Queen's Blade tournament is being held.

Claudette arrives where Reina and Listy were the night before and encounters Echidna who explains she let Reina go so that Claudette could become countess and hence reward her. Claudette goes to find Reina, and has a flashback to where she rescued Reina as a child.

Reina is missing, swept down the river at the bottom of the ravine, and Echidna goes searching for her. Reina has been enslaved by Menace inside her pyramid. Tomoe and Shizuka approach where Menace is holding Reina, in the Queen's Capital.

Reina recovers outside the pyramid, on the edge of a forest, and a Maid of Temptation, Airi is turning the forest into a swamp. She is attacked by the Nowa, Watchmen of the Forest. Airi catches Nowa and steals her life energy.

In heaven, Nanael is summoned by Seraphim, the head angel who plans to exile her as she has forced people to fight each other. Seraphim threatens to send her to hell unless she goes to where the Swamp Witch is and find out what the Swamp Witch is up to.

Nanael is following Reina on her journey. Tomoe and Shizuka are continuing on their journey as well, and rest at a hot spring. Elina is also on the road and encounters Tomoe and tells her to leave the springs but before she goes Elina realises that Tomoe has fought Reina.

Listy, Tomoe and Shizuka all reach the edge of Gainos, and Reina and Nanael catch up with them. Listy tells them to leave, so Reina challenges her to a fight for Queen's Blade and Listy accepts.

Listy is fighting Claudette when she realises she is starting to go numb from some poison that Echidna has given her, and Claudette defeats her. Reina uses the Elven medicine she has to heal Listy. Reina then challenges Claudette to Queen's Blade.

Cattleya and Ymir head to Gainos to help out those being attacked by the Army of the Dead. Melona, Menace, Airi and the Army of the Dead continue the onslaught against Reina, Listy, Elina, Claudette and Tomoe.