A história de Queen’s Blade – Exiled Warrior é repleta de ação e humor. A narrativa é centrada na ingênua e delicada Princesa Leina. Ela jamais havia cruzado a fronteira das terras de Vance onde vivia até o dia em que uma ladra invade o palácio e rouba a espada que sua mãe lhe havia dado antes de morrer. Mesmo ciente do perigo que uma nobre correria ao deixar as terras reais, Leina parte atrás da larápia para recuperar os seus pertences.

No caminho, a Princesa descobre as mazelas causadas pela guerra que seu pai impunha para expandir os territórios do reino e acaba fazendo amizade com Risty, a ladra que roubou o Palácio de Vance. Leina, então, decide tomar parte do lendário Queen’s Blade, torneio que acontece a cada quatro anos e que reúne as mais poderosas guerreiras do continente. A vencedora será declarada a nova Rainha. A Princesa quer ser a nova governante para transformar o reino em um lugar melhor para todos.

Porém, Leina não é a única disposta a lutar pelo Trono de Vance. Outras excepcionais e poderosas guerreiras estão prontas para dar o seu melhor no torneio. E que os combates tenham início!!