Herdeira da nobre família Vance, Leina abre mão do título para viver como guerreira errante, assim como sua falecida mãe. Pelo caminho ela encontra a caçadora de bandidos Risty e a lutadora viajante Tomoe, e fica sabendo do Queen's Blade, um torneio de combate realizado a cada quatro anos para escolher a próxima rainha do reino. Rumo à capital, Gainos, Leina parte para se inscrever e provar seu valor com a espada, não com a linhagem. Esta primeira temporada abre a série.