Warrior Leina Vance returns to the capital city of Gainos to compete again in Queen's Blade, the tournament held every few years to crown the land's strongest woman as queen. Her older sister Claudette Vance is also in the running, alongside fighters like the nun Nanael and the mercenary Risty, all challenging reigning queen Aldra for the throne. This second season continues Leina's story directly from Queen's Blade: Wandering Warrior.