故事围绕着四年一度召开的决定女王的赌命的武术格斗会“QUEEN’S BLADE”，美少女们因为各种各样的理由而参加这个武术格斗会。 依照建国以来的传统，这个国家将由最强的女性支配。只要是12岁以上的女性，就算是其它国家的人，甚至不是人类也无所谓，所有的女性都能够参加。 在竞技会上，没有任何规则，只是互相残杀而已。是赌上自己的生命，用自己擅长的武器与杀人技巧进行比赛，直到另一方放弃比赛或者是不再能行动为止才算是结束本场比赛。 战斗场面还会被宫廷魔术师用法术，在全国的水晶球中进行现场转播，民众们也可以带着狂热的情绪进行观点。 参加“QUEEN’S BLADE”的女战士们，等待她们的命运是女王的宝座、败北的屈辱、还是死亡？
