A guerreira Leina Vance volta à capital, Gainos, para competir de novo no Queen's Blade, o torneio que a cada poucos anos coroa como rainha a mulher mais forte do reino. Sua irmã mais velha, Claudette Vance, também participa, ao lado de lutadoras como a freira Nanael e a mercenária Risty, todas disputando o trono com Aldra, a atual rainha. Esta segunda temporada dá continuidade direta à história de Leina, iniciada em Queen's Blade: A Guerreira Errante.