기원전 5세기, 중앙아시아 초원 지대. 마사게타이 부족 내 반란으로 족장 스파르갑이 죽고, 유일하게 살아남은 군주의 딸 토미리스는 복수를 다짐하며 고향을 떠난다. 훗날 뛰어난 전사로 성장한 토미리스는 아버지의 원수를 갚고 여왕의 자리에 오른다. 그러던 어느 날, 세계의 반을 정복한 거대한 페르시아 제국이 초원 지대를 넘보기 시작하고, 토미리스의 남편 아르군...