Leina Vance ist die Protagonistin von Queen's Blade: Die verbannte Jungfrau. Sie ist die mittlere Tochter der adligen Familie Vance und die Erbin des Grafentitels, lehnt jedoch das erstickende Leben einer Aristokratin ab. Getrieben von dem Wunsch, in die Fußstapfen ihrer Mutter, einer Kriegerin, zu treten, läuft Leina von zu Hause weg und nimmt am Queen's-Blade-Turnier teil, einem Wettbewerb zur Bestimmung der nächsten Königin des Reiches. Ihre Persönlichkeit ist eigensinnig und unabhängig; sie tut, was ihr gefällt, und ist bestrebt, sich einer Vielzahl von Gegnern zu stellen, um stärker zu werden. Sie besitzt einen starken Gerechtigkeitssinn und einen hellen, entschlossenen Charakter und hilft oft machtlosen Menschen, denen sie auf ihren Reisen begegnet. Allerdings ist sie auch etwas naiv und neigt zur Angst, und wenn sie von einem mächtigen Feind überwältigt wird, kann sie sichtlich verängstigt sein. Ihre Hauptmotivation ist es, aus eigenem Recht eine mächtige Kriegerin zu werden, nicht für Reichtum oder Prestige, sondern um ihre Fähigkeiten zu verfeinern und Gerechtigkeit zu wahren. Während der Ereignisse der Geschichte wird Leina von der Sumpfhexe mit einem Schlaf Fluch belegt, der sie zwingt, sechzehn Stunden am Tag zu schlafen und plötzliche Schläfrigkeit verursacht, die sogar im Kampf auftreten kann. Unter dem Pseudonym Maria legt sie später eine Maske an und setzt ihre Reise fort. Leina hat wichtige Beziehungen zu ihren Familienmitgliedern: Sie ist die Halbschwester von Claudette Vance, die ältere Schwester von Elina Vance, und sie hegt tiefe Bewunderung für ihre Mutter, deren Schwert sie erbt. Sie respektiert auch die Banditin Risty, mit der sie einst die Klingen kreuzte, aber den Kampf aufgab, als sie Ristys eigenen Gerechtigkeitssinn erkannte. Als Kämpferin ist Leina eine erfahrene Allround-Kombattantin, die ein Schwert und einen Schild führt. Ihre charakteristische Technik ist der Drachenschwanz, ein mächtiger Energieangriff. Sie hat die Fähigkeit, die Fähigkeiten von Gegnern, die sie beobachtet, zu kopieren, was ihr ermöglicht, sich im Kampf anzupassen. Nach der Begegnung mit Claudette erlangt sie die Fähigkeit, Blitze zu manipulieren, und kann diese mit ihrem eigenen Angriff kombinieren, um einen Blitz-Drachenschwanz zu erschaffen. Sie lernt auch einen Kriegerpriesterinnen-Tritt von Tomoe. Ihr Brustpanzer trägt magische defensive Eigenschaften, die sie vor Schaden schützen, und das Schwert ihrer Mutter, später als Evindil neu geschmiedet, erweist sich als wirksam gegen dämonische Kräfte. Im Laufe der Serie entwickelt sich Leina von einer geflohenen Adligen zu einer erfahrenen Abenteurerin, erlangt neue Kräfte, überwindet ihren Fluch und festigt ihre Rolle als Beschützerin der Schwachen.