Depois de experimentar os numerosos ensaios encontrados em sua jornada, Reina cresceu como guerreira. Decidida a participar no torneio Queen's Blade, chega à capital Gainos, onde aguarda a Rainha Aldora. Lá reúne um número 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, ambos lutando pela terra natal de Hinomoto; Nanael que foi ordenada a participar pelo Arcanjo; e os subordinados da bruxa de Marshland. Todos esses belos lutadores que se reúnem em Gainos têm sido um objetivo, vencer através do Queen's Blade, o torneio para selecionar a rainha mais forte e mais bonita. Quem ascenderia àquele trono glorioso? Isso só pode ser determinado através da batalha.
