4년에 한 번씩, 대륙을 지배할 여왕을 결정하는 투기대회 퀸즈블레이드. 오랜 기간 집권해온 봉마의 여왕 알도라가 드디어 무너지고 30번 째 퀸즈블레이드는 막을 내렸다. 그리고 대회에서 우승한 미투사 레이나를 대신하여 새로운 여왕으로 등극한 것은 뇌운의 장군 클로데트. 누구에게나 존경받는 인격자로서 민중의 기대를 한 몸에 받아온 그녀는 귀족제를 폐지하고, 세금을 감면, 각지의 분쟁을 해결하며 민중의 기대에 보답하는 듯 하였다. 그러나 그것도 잠시. 어느 순간, 돌변한 그녀는 전 여왕이상의 군사 대국화를 추진, 반대하는 것은 모두 힘으로 제압하는 공포정치를 단행하기 시작한다. 그리고 마침내 클로데트는 퀸즈블레이드를 폐지. 스스로를 영원의 여왕으로 선언하고 만다. 그러한 시대. 뇌운의 여왕에게 반기를 드는 자들이 나타나기 시작했다. 반역의 기사 안네롯테. 그리고 그녀를 따라 집결하기 시작한 각지 미투사들. 그 앞을 가로막는 건 여왕군의 강철 참모 유미르, 송곳니 암살단 수령 엘리나, 이단 심문관 시기. 아름다운 투사들은 가슴에 품은 뜻을 펼칠 수 있을 것인가 그건 싸워보지 않으면 모른다!