Leina Vance, middle daughter of Count Vance and heir to his throne, rejected aristocratic life to follow her deceased mother's path as a warrior. She left home to wander the continent, honing her swordsmanship. She sought personal strength through real combat over political power, driven by a strong sense of justice and desire to aid vulnerable people.

Initially called the "Wandering Warrior" or "Exiled Warrior," she entered the Queen's Blade tournament to test her abilities. Early experiences revealed a headstrong yet occasionally fearful personality, including moments of terror when overwhelmed. Her combat style used sword and shield, featuring the signature energy attack "Dragon Tail." Her armor, especially the breastplate, provided magical defense against demonic forces.

During the Rebellion arc, cursed by the Swamp Witch, she operated under the alias "Maria" to honor her mother. The curse induced narcolepsy, forcing sixteen hours of daily sleep and causing sudden drowsiness mid-battle. Despite this vulnerability, she gained renown as the "Phantom Warrior," admired for unwavering justice and leadership. Her Dragon Tail evolved into a more potent green energy projection capable of destroying castle structures.

Later, Leina assimilated Queen Claudette's powers, gaining lightning manipulation and enabling techniques like "Thunder Dragon Tail." She demonstrated adaptive combat skills, incorporating kicks learned from allies like Tomoe. After winning the tournament, she forfeited the queenship to Claudette to continue adventuring. Her reforged sword Evindil ("Wind of Destiny") gained critical exorcism properties against demonic foes.

The Unlimited continuity depicted her with longer hair but similar armor, maintaining her itinerant lifestyle. Her physical resilience allowed energy-charged kicks capable of damaging giant demons.

The Vanquished Queens OVA presented a traumatic arc where Werbellia's forces captured, tortured, and psychologically broke Leina. Enduring physical abuse and humiliation, she experienced severe despair including dulled eyes and loss of fighting spirit. Alternate endings implied potential recovery or permanent psychological damage.

The Beautiful Warriors OVA explored her post-tournament activities, showcasing interactions with other fighters and closure to earlier conflicts. Her legacy solidified as a living legend whose name alone deterred criminals across the continent.

Throughout all media, Leina retained core traits: a bright personality, moral conviction, and a blend of vulnerability and resilience. Her journey consistently emphasized self-determination over dynastic duty, with physical and emotional trials shaping her evolution from a naive noble to a seasoned warrior.