A guerreira nômade Leina é a herdeira direta da casa de Vance e Claudettes e irmã de Elinas. Mas, em vez de aceitar a herança de seu pai, ela escapa e entra no torneio Queens Blade. Seu caráter parcialmente ingênuo e forte senso de justiça a colocam em problemas com bastante frequência.