Reina wandert außerhalb der Stadt umher, als sie der Dämonin Melona begegnet und ihr androht, sie dafür zu besiegen, dass sie harmlose Wanderer angreift. Melona verspottet Reina dafür, dass sie eine schwache Kriegerin ist und entgegnet ihr, dass sie nur mit starken Gegnern kämpfen will, da sie am Queen's Blade teilnimmt, einem Turnier, dass nur alle 4 Jahre abgehalten wird und darüber entscheidet, wer die nächste Königin sein wird. Listy beobachtet den Kampf aus sicherer Entfernung und erst als Melona kurz davor ist, Reina zu töten, greift sie in das Geschehen ein und rettet Reinas Leben. Listy kümmert sich um Reina bis sie genesen ist und bringt sie als ihre Gefangene zurück zum Schloss der Familie Bansu, um das Kopfgeld für sie zu kassieren. Nach ihrer Ankunft im Schloss erscheint Claudette und nimmt Listy ebenfalls gefangen, da sie eine Diebin ist. Listy entkommt aus dem Gefängnis und stiehlt einen Harnisch, das Erbstück der Familie Bansu. Sie versteckt sich in Reinas Gemächern und überlässt ihr aus Dankbarkeit den Harnisch, bevor sie versucht zu fliehen. Während ihrer Flucht wird Listy von Claudette gestellt und in einen Kampf verwickelt. Zur selben Zeit taucht auch Melona vor Reinas Fenster auf und fordert sie zum finalen Kampf.

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.