故事圍繞著四年一度召開的決定女王的賭命的武術格鬥會QUEEN39;SBLADE，美少女們因為各種各樣的理由而參加這個武術格鬥會。依照建國以來的傳統，這個國家將由最強的女性支配。只要是12歲以上的女性，就算是其他國家的人，基至不是人類也無所謂，所有的女性都能夠參加。在競技會上，沒有任何規則，只是互相殘殺而已。是賭上自己的生命，用自己擅長的武器與殺人技巧進行比賽，直到另一方放棄比賽或者是不再能行動為止才算是結束本場比賽。參加QUEEN39;SBLADE的女戰士們，等待她們的命運是女王的寶座、敗北的屈辱、還是死亡？