La guerrera Leina Vance regresa a la capital, Gainos, para competir de nuevo en Queen's Blade, el torneo que cada pocos años corona como reina a la mujer más fuerte del reino. Su hermana mayor, Claudette Vance, también participa, junto a luchadoras como la monja Nanael y la mercenaria Risty, todas disputándole el trono a Aldra, la reina actual. Esta segunda temporada continúa directamente la historia de Leina que arrancó en Queen's Blade: La Guerrera Errante.