「おばあちゃん、何かお話して」「よし、じゃあとっておきのお話をしてあげようかね」それは別の世界の物語。終わらない夏の国、平和なメルフェアランド。しかし永遠の夏を終わらせようとする「冬の魔王」が突如現れたのです。メルフェアランドを治める「裸の女王様」は、魔王を倒す剣”クイーンズブレイド”を持つにふさわしい女性を選ぶため、闘技会を開催することにしました。そこに集まってきたのはとびきり美しく、とびきり破天荒な闘士達ばかりだったのです。幻想世界で、美闘士たちの新たな闘いがはじまる！