Después del torneo de Queen's Blade, Reina renuncia al titulo cediéndolo a su hermana mayor Claudette. Luego de un periodo como una justa soberana. Claudette se convierte en una tirana aboliendo muchos de los decretos reales, incluyendo el Torneo de Queen's Blade y la Aristocracia.
Bajo esta dictadura, una joven princesa llamada Anelotte es exiliada de su reino y se entrena como una valiente guerrera que forma un ejercito con la misión de derrocar a la Reina actual.