Nữ Vương Huyền Thoại kể về nhóm chiến binh nữ Agojie. Nhóm chiến binh này có nhiệm vụ trọng trách để bảo vệ vương quốc Dahomey ở Tây Phi trong giai đoạn thế kỷ 18 và 19 thời điểm đó, đất nước làm giàu từ việc buôn bán nô lệ và đang đứng trước nguy cơ bành trướng trước của các nước khác và người phương Tây. Vua Ghezo vừa lên ngôi trăn trở muốn thay đổi phương thức làm giàu lâu đời của chính đất nước mình, đồng thời cũng muốn ngăn bước tiến bị nước khác thôn tính. Người mà ông đặt sự tin cậy để giúp đỡ mình, không ai khác chính là nữ tướng của đội quân Agojie Nanisca.