Setelah mengalami berbagai cobaan yang dihadapi dalam perjalanannya, Reina tumbuh sebagai seorang pejuang. Bertekad untuk ikut serta dalam turnamen Pedang Ratu, ia tiba di ibu kota Gainos, di mana Ratu Aldora menunggu. Di sana berkumpul sejumlah pejuang cantik yang, seperti Reina, ada di sana untuk Queen's Blade. Di antara mereka ada saudara perempuan Reina, Claudette, yang bertekad untuk mengembalikan kejayaan House Vance; Tomoe dan Shizuka, yang keduanya bertarung demi tanah air mereka di Hinomoto; Nanael yang diperintahkan untuk ikut serta oleh Malaikat Tertinggi; dan para bawahan Penyihir Marshland.Semua petarung cantik yang berkumpul di Gainos ini memiliki satu tujuan, yaitu memenangkan Queen's Blade, turnamen untuk memilih ratu terkuat dan tercantik. Siapa yang akan naik ke takhta yang mulia itu? Itu hanya bisa ditentukan melalui pertempuran.