Leina Vance, mittlere Tochter der aristokratischen Continent-Familie Vance, lehnte ihre erwartete Nachfolge als Gräfin ab, um ihren eigenen Weg als Kriegerin zu gehen, inspiriert von ihrer verstorbenen Mutter Maria. Sie verließ ihr Zuhause, um die Welt zu bereisen, ihre Kampffähigkeiten durch praktische Erfahrung zu verfeinern und mit dem Ziel, am Queen's Blade-Turnier teilzunehmen, das alle vier Jahre ausgetragen wird, um den stärksten Herrscher des Landes zu bestimmen. Ihre Reise begann als Abenteurerin, motiviert von Gerechtigkeit, die Banditen, Monster und böse Zauberer bekämpfte, ohne Belohnung oder Ruhm zu suchen. Ein frühes Duell mit der moralisch prinzipientreuen Banditin Risty endete damit, dass Leina aus Respekt aufgab. Leina ist etwa 170 cm groß (165 cm in späteren Continuities) mit blonden Haaren, blauen Augen (die unter Flüchen violett werden) und einem muskulösen Körperbau. Ihre Standardkleidung besteht aus silberner Rüstung, darunter ein magisch verstärktes Bruststück, das erheblichen Schutz gegen dämonische Angriffe bietet. Sie trägt braune Riemen um ihren rechten Arm und Hals, einen Faustschild an ihrem linken Handschuh und führt Evindil – ein Schwert, das aus der zerbrochenen Klinge ihrer Mutter mit Erz vom Eisenberg neu geschmiedet wurde. Später wurde enthüllt, dass Evindil zwergische Ursprünge und dämonenvertreibende Kräfte besitzt. Als Phantomkriegerin Maria während der Queen's Blade Rebellion wechselt ihr Outfit zu schwarzen Bekleidungen mit einem weiß-blauen Brustpanzer, Armschützern und Tanga, dazu längere Haare. Persönlichkeitsmäßig ist Leina eigensinnig und unabhängig, begierig darauf, ihre Stärke durch vielfältige Kämpfe unter Beweis zu stellen. Sie bewundert starke Gegner wie Risty, neigt aber zu intensiver Angst, wenn sie überwältigt wird, manchmal bis zum Verlust der Körperkontrolle. Ihr zentraler Gerechtigkeitssinn motiviert sie, Schwache ohne Erwartung einer Belohnung zu schützen. Nachdem sie zur Phantomkriegerin Maria wurde, behält sie diesen Idealismus bei, gewinnt aber größere Verehrung. Ein Fluch der Sumpfhexe zwingt sie, täglich 16 Stunden zu schlafen und verursacht plötzliche narkoleptische Anfälle, sogar mitten im Kampf, was ihre Aktivitäten erschwert. Ihre Kampffähigkeiten vereinen Schwertkunst, Energieprojektion und adaptive Techniken. Zu ihren Kernfähigkeiten gehören Drachenschwanz – ein goldener oder grüner Energiestrahl in Form eines Drachens (später verstärkt, um Burgstrukturen zu zerstören) – und präzise Schwert-und-Schild-Taktiken mit Schwerpunkt auf Verteidigung. Nachdem sie die Kräfte von Königin Claudette absorbiert hatte, gewann sie die Fähigkeit, Blitze zu manipulieren, Schläge herbeizurufen oder ihre Klinge in Elektrizität zu hüllen, was in kombinierten Techniken wie Blitz-Drachenschwanz gipfelte. Sie imitiert beobachtete Bewegungen, wie Tomoes Kriegspriesterinnen-Tritt. Erste Bewertungen notieren ausgewogene Angriffs- und Verteidigungsfähigkeiten (3/5) mit hohem Potenzial (5/5); Bewertungen aus der Rebellion-Ära heben Mut und Popularität (5/5) hervor, aber reduziertes Potenzial (2/5). Leinas Geschichte erstreckt sich über mehrere Continuities. Im ursprünglichen Turnierbogen gewann sie Queen's Blade, verzichtete aber auf den Thron und übergab ihn ihrer Schwester Claudette, um als Maria durch den Continent zu wandern. Während dieser Reisen zog sie den Schlaffluch der Sumpfhexe auf sich, was dazu führte, dass sie nur zeitweise aktiv war, während sie Annelottes Rebellenarmee gegen Claudettes tyrannische Herrschaft unterstützte. Nach dem Turnier beinhalteten Entwicklungen das Meistern von Blitzfähigkeiten, die von Claudette geerbt wurden, und die Teilnahme an entscheidenden Schlachten, wie das Exorzieren des Dämons Delmore aus Königin Aldra und die Niederlage des roten Dämons Belphe mit einem einzigen energiegeladenen Tritt. Ihre Reise betont stets Selbstbestimmung, zusammengefasst in ihrer Aussage: "Es tut mir leid, Vater, aber deine Tochter entscheidet sich dafür, eine Abenteurerin zu sein."