Reina is walking outside of town when she encounters Melona, and tells her she is going to defeat her for attacking travellers. Melona taunts Reina for being such a weak fighter, and says she only wants to fight decent warriors as she is a participant in Queen's Blade, a tournament held every four years to decide who is going to be the next Queen.

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.

Steel Princess Ymir announces that she will take vengeance against Cattleya for selling low cost weapons, compared to the Steel Mountain ones that she creates. Cattleya leaves her son Rana in charge of her store, and Echidna shows up asking after 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.