Leina Vance abandona la seguridad del castillo de su familia y se enfrenta a una tradición que nunca pidió: solo la mujer más fuerte puede gobernar el reino, y el derecho a intentarlo se decide cada cuatro años en el torneo llamado Queen's Blade. Como guerrera novata de sangre real, Leina recorre el reino midiéndose con rivales como Nanael, enviada del cielo para supervisar el torneo y pelear en él, y Melona, una cambiaformas al servicio de la Bruja del Pantano, obligada a fortalecerse en cada encuentro solo para sobrevivir al camino. Este manga adapta los libros de combate ilustrados de Queen's Blade.