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.