Setelah mengalami berbagai cobaan yang ditemui dalam perjalanannya, Reina telah tumbuh sebagai seorang pejuang. Bertekad untuk ambil bagian dalam turnamen Queen’s Blade, dia tiba di ibu kota Gainos, tempat Ratu Aldora menunggu. Di sana berkumpul sejumlah prajurit cantik yang, seperti Reina, ada di sana untuk Queen’s Blade.
Di antara mereka adalah saudara perempuan Reina, Claudette, yang bertekad mengembalikan kejayaan House Vance; Tomoe dan Shizuka, keduanya berjuang untuk kampung halaman mereka di Hinomoto; Nanael yang telah diperintahkan untuk berpartisipasi oleh Malaikat Agung; dan bawahan Penyihir Marshland.
Semua petarung cantik yang berkumpul di Gainos ini memiliki satu tujuan, untuk menang melalui Queen’s Blade, turnamen untuk memilih ratu terkuat dan terindah. Siapa yang akan naik ke tahta yang mulia itu? Itu hanya bisa ditentukan melalui pertempuran.
