A história centra-se no torneio de artes marciais "Queen's Blade", realizado de quatro em quatro anos para decidir a soberana, onde jovens donzelas participam por várias razões. De acordo com a tradição desde a fundação do país, a nação será governada pela mulher mais forte. Qualquer mulher com 12 anos ou mais, mesmo que seja de outro país ou não seja humana, pode participar. No torneio, não há regras - trata-se apenas de um combate mortal. As competidoras apostam as suas vidas, usando as suas armas preferidas e técnicas mortíferas, e a luta só termina quando uma desiste ou fica incapacitada de se mover. O destino que aguarda as guerreiras do "Queen's Blade"...