The Queen's Blade tournament may be over, but the stories of the contestants have barely begun. Unaware that fate is already conspiring to pit many of them against each other in the arena of war, the sword maidens scatter across the lands in search of fame, fortune and adventure.

For some that comes sooner than expected, as Leina finds herself drawn to aid her sister, Elina, who's been captured by Echidna. Tortured by the Swamp Witch, Melona focuses her anger on the absent Airi and plots insidious revenge. But when confronted with their common enemies, how long can it be until they both seek to reunite with Menace? And if that's not enough trouble to be forming on the horizon, Nanael manages to get herself banished from Heaven and her goal of forming a harem of servants for herself proves to be anything but angelic. Finally, to provide the beasts to go along with the beauties, both Alleyene and Nowa and Tomoe and Aldra each find their separate journeys marred by encounters with different forms of tentacled monsters as naked blades and sticky situations collide in Queen's Blade: Beautiful Warriors!