Depois de experimentar as inúmeras provações encontradas em sua jornada, Reina cresceu como uma guerreira. Determinada a participar do torneio Queen's Blade, ela chega à capital Gainos, onde a espera a Rainha Aldora. Lá reúne uma série de belos guerreiros que, como Reina, estão lá para a Lâmina da Rainha. Entre eles está a irmã de Reina, Claudette, determinada a restaurar a glória da Casa Vance; Tomoe e Shizuka, que lutam por sua terra natal, Hinomoto; Nanael que foi ordenada a participar pelo Arcanjo; e os subordinados da Bruxa do Pântano. Todos esses belos lutadores que se reúnem em Gainos têm um objetivo, vencer por meio do Queen's Blade, o torneio para selecionar a mais forte e bela rainha. Quem ascenderia a esse trono glorioso? Isso só pode ser determinado por meio de batalha.