XIIIe siècle. Esclave d'une famille de savants à l'est de l'Iran, Sitara voit sa vie bouleversée lorsque l'Empire mongol attaque sa cité. Ayant perdu à la fois sa patrie et sa maîtresse, la jeune femme prend alors le nom de Fatima et jure de se venger.

Dans le même temps, l'Empire mongol se retrouve déstabilisé par la mort de son fondateur, le grand Gengis Khan…