La sorcière des marais ayant été défaite, Leina et ses alliées se hâtent en direction des portes de la capitale pour prendre part au prestigieux tournoi Queen’s Blade. Afin de susciter l’émulation parmi les combattantes, Aldra, souveraine de Gainos et détentrice du titre, consent à l’admission des redoutables Melona, Menace et Airi. S’inquiétant de leur participation, l’archange du monde céleste dépêche alors Nanael sur Terre en tant qu’ultime participante, espérant ainsi contrer les actions des trois jeunes femmes.