La historia del anime se desarrolla en un mundo en el que los humanos luchan una guerra sin fin contra los UNKNOWN, los cuales lanzaron su invasión varias décadas atrás. Los niños entonces entraron en un largo sueño para poder escapar del peligro y sobrevivir. Cuando despiertan, los niños descubren que tienen poderes sobrenaturales, así que crean ciudades en las que defenderse en Tokio, Kanagawa y Chiba para proteger el país de los UNKNOWN, que aparecen entrando por un portal en la Bahía de Tokio.
Cada cuatro años se celebra la competición para decidir quien va a ser la nueva Reina. La guerrera más fuerte continuará gobernando y expandiendo el país de acuerdo a la tradición. Los participantes sólo necesitan tener más de 12 años. No necesitan ser humanos, inteligentes o incluso ser de ese país. Las reglas del torneo son simples: matar está permitido y se puede elegir cualquier arma. El ganador se decide cuando uno de los dos participantes huye o no se puede mover. El evento se retransmite a través de una esfera de cristal por el profesor de magia de la corte para que toda la población pueda verlo y disfrutar.
Serie de dos Ovas que se lanzaran en 2011 y 2012, servirán de precuela a la tercera temporada de la serie, Queen's Blade Rebellion. La historia se sitúa 4 años después que la nueva reina Claudette tomara el poder, la serie gira ne torno a Annelotte, princesa guerrera que luchara contra el nuevo gobierno tirano
La historia se desarrolla después de que finalice el campeonato de la campeona errante Leina. Alicia, maga de la corte real, utiliza magia negra y abre un pasaje a otra dimensión. Desde esa puerta un conejo atrae a Alicia hasta otra dimensión llamada Melfairland, donde se celebra un torneo para premiar a una Queen’s Blade, y Alicia decide participar para encontrar la forma de volver a su mundo.
Después de experimentar las numerosas pruebas encontradas en su viaje, la Reina ha crecido como un guerrero. Decidido a tomar parte en el torneo de la hoja de la reina, ella llega a la Gainos ciudad capital, donde la reina Aldora espera. No reúne una serie de hermosos guerreros que, como Reina, están ahí para la hoja de la Reina.
Entre ellos está la hermana de Reina, Claudette, decidido a restaurar la gloria de la casa de Vance; Tomoe y Shizuka, ambos luchan por su patria de Hinomoto; Nanael que ha recibido la orden de participar por el Arcángel, y los subordinados de la Bruja Marshland.
Todos estos hermosos luchadores que se reúnen en Gainos haber sido uno de los objetivos, para ganar a través de la hoja de la Reina, el torneo para seleccionar el más fuerte, la reina más hermosa. ¿Quién ascendería al trono glorioso que? Eso sólo puede ser determinado a través de la batalla.
Queen's blade Rebellion se situa despues de que Leina ganó el torneo de Queen's Blade contra la reina Aldra, sin embargo, ella le sedio el trono a su hermana Claudette; ahora la actual reina comenzó a someter y perseguir a la nobleza de los alrededores. Ahora nuevas guerreras aparecen, lideradas por la princesa de Kreuz "Anellotte" quienes formaran una rebelion para derrotar a la reina Claudette
Cada cuatro años se celebra la competición para decidir quien va a ser la nueva Reina. La guerrera más fuerte continuará gobernando y expandiendo el país de acuerdo a la tradición. Los participantes sólo necesitan tener más de 12 años. No necesitan ser humanos, inteligentes o incluso ser de ese país. Las reglas del torneo son simples: matar está permitido y se puede elegir cualquier arma. El ganador se decide cuando uno de los dos participantes huye o no se puede mover. El evento se retransmite a través de una esfera de cristal por el profesor de magia de la corte para que toda la población pueda verlo y disfrutar.
