Sau khi trải qua vô số thử thách gặp phải trong cuộc hành trình của mình, Reina đã trở thành một chiến binh. Quyết tâm tham gia giải đấu Queen's Blade, cô đến thủ đô Gainos, nơi Nữ hoàng Aldora đang chờ đợi. Ở đó tập hợp một số chiến binh xinh đẹp, những người, như Reina, ở đó vì Queen's Blade.
Trong số đó có chị gái của Reina, Claudette, quyết tâm khôi phục lại ánh hào quang của Nhà Vance; Tomoe và Shizuka, cả hai đều đang chiến đấu cho quê hương Hinomoto của họ; Nanael, người đã được Archangel ra lệnh tham gia; và các thuộc hạ của Marshland Witch.
Tất cả những chiến binh xinh đẹp tập trung tại Gainos đều vì một mục tiêu duy nhất, đó là giành chiến thắng thông qua Queen's Blade, giải đấu để chọn ra nữ hoàng mạnh nhất, xinh đẹp nhất. Ai sẽ lên ngôi vinh quang đó? Điều đó chỉ có thể được xác định thông qua trận chiến.