街道を遠く離れ、白骨が散らばる荒野の果て、断崖のふもとで刺客と対峙する髪の長い少女レイナ。貴族の身分を捨て己の実力を試す旅に出た彼女は、様々な出会いを通じ、傷つきながらも成長した。そして、彼女はクイーンズブレイドへの参加を決意する。それは神の名の下にもっとも強く美しい女王を選ぶ闘技大会であった…。