Après avoir vécu les nombreuses épreuves rencontrées lors de son voyage, Reina a grandi en tant que guerrier. Déterminée à participer au tournoi Queen's Blade, elle arrive à la capitale Gainos, où la reine Aldora attend. Il y a un certain nombre de beaux guerriers qui, comme Reina, sont là pour la lame de la Reine. Parmi eux se trouve la sœur de Reina, Claudette, déterminée à restaurer la gloire de la Maison Vance, Tomoe et Shizuka, qui se battent tous deux pour leur patrie d'Hinomoto, Nanael, qui a reçu l'ordre de participer à l'Archange, et les subordonnés de la Sorcière de Marshland. Tous ces beaux combattants qui se rassemblent à Gainos ont été un objectif, de gagner à travers la lame de la Reine, le tournoi pour sélectionner la plus forte, la plus belle reine. Qui monterait sur ce trône glorieux ? Cela ne peut être déterminé que par la bataille.