世界中の美闘士たちが集う、天堂四年に一度の命懸けの闘技会クイーンズブレイド。 この大陸では初代女王が始めた伝統に従い、天堂最も強い女性がすべてを支配する。天使の立会いの下におこなわれる公式試合での勝者となった者は、敗者にどんな命令でも下すことができるのだ。自慢の武器を奪うもよし、奴隷として仕えさせるもよし、そして現女王を倒しその座を奪う事すら許される！辺境貴族の娘エリナは、すべてを捨てて美闘士となり出奔した愛する姉レイナを追って、自らも旅立つのであった。