"할머니, 무슨 이야기 좀 해주세요." "좋아, 그럼 특별한 이야기를 들려줄게." 그것은 또 다른 세계의 이야기입니다. 끝나지 않는 여름의 나라, 평화로운 멜페어랜드. 하지만 영원한 여름을 끝내려는 ‘겨울의 마왕’이 갑자기 나타났습니다. 멜페어랜드를 다스리는 ‘나체의 여왕님’은 마왕을 무찌르는 검 ‘퀸즈 블레이드’를 가진, 적합한 여성을 뽑기 위해 투기 대회를 개최하기로 결정했습니다. 그곳에 모인 사람들은 뛰어나게 아름답고, 또한 대담하고 거친 전사들뿐이었습니다. 환상 세계에서, 미투사들의 새로운 싸움이 시작됩니다!