기원전 5세기, 중앙아시아 초원 지대. 마사게타이 부족 내 반란으로 족장 스파르갑이 죽고, 유일하게 살아남은 군주의 딸 토미리스는 복수를 다짐하며 고향을 떠난다. 훗날 뛰어난 전사로 성장한 토미리스는 아버지의 원수를 갚고 여왕의 자리에 오른다. 그러던 어느 날, 세계의 반을 정복한 거대한 페르시아 제국이 초원 지대를 넘보기 시작하고, 토미리스의 남편 아르군과 아들이 잔인하게 살해당하는 일이 벌어진다. 분노에 찬 토미리스는 정예부대를 이끌고 초원 지대로 쳐들어온 키루스 왕과 맞서 싸우게 되는데…