Kelanjutan dari Queen’s Blade: Rurou no Senshi, Setelah mengalami berbagai cobaan yang dihadapi pada perjalanannya, Reina telah tumbuh sebagai prajurit. Bertekad untuk mengambil bagian dalam turnamen Queen’s Blade, ia tiba di ibukota Gainos, di mana Ratu Aldora menunggu. Ada mengumpulkan sejumlah prajurit cantik yang, seperti Reina, berada di sana untuk Ratu Blade.