Setelah mengalami banyak cobaan yang ditemui dalam perjalanannya, Reina telah tumbuh sebagai seorang pejuang. Bertekad untuk ikut serta dalam turnamen Queen’s Blade, ia tiba di ibu kota Gainos, tempat Ratu Aldora menunggu. Ada mengumpulkan sejumlah prajurit cantik yang, seperti Reina, ada untuk Blade Ratu. Di antara mereka adalah saudara perempuan Reina, Claudette, bertekad untuk mengembalikan kejayaan House Vance; Tomoe dan Shizuka, yang keduanya berjuang untuk tanah air mereka Hinomoto; Nanael yang telah diperintahkan untuk berpartisipasi oleh Malaikat Agung; dan bawahan Penyihir Marshland. Semua pejuang cantik yang berkumpul di Gainos ini telah menjadi satu tujuan, untuk menang melalui Queen’s Blade, turnamen untuk memilih ratu terkuat, paling cantik. Siapa yang akan naik ke takhta yang mulia itu? Itu hanya bisa ditentukan melalui pertempuran.