Queen's Blade — Leina a fugué pour parvenir à la Capitale de la reine et participer à un tournoi appelé « Queen's Blade », qui détermine tous les quatre ans la championne la plus puissante et la plus belle du royaume, afin qu'elle devienne la Reine, celle qui aura prouvé sa force et donc son aptitude a empêcher les combats inutiles.
Malheureusement, Melona, un démon adepte de la métamorphose qui attaque les voyageurs, se met sur sa route et la maîtrise. Pendant que l'ange Nanaël se précipite pour ne pas manquer de diffuser le combat, qui prend place dans la compétition de la Queen's Blade, car c'est là le travail des anges, Leina est alors sauvée par une étrange guerrière qui dit s'appeler Risty et être une Hors-La-Loi du Désert.