13世紀、イランの奴隷市場にその少女はいた。これは、広大な大陸を翻弄した一人の魔女の話――。 母を亡くし、故郷からも遠く引き離されたシタラ。まだ幼く、一人で生きていく術も未来への希望も持たない彼女は、学者一家の心優しい奥方・ファーティマに拾われる。 「勉強して賢くなれば、どんなに困ったことが起きたって何をすれば一番いいのかわかるんだ」――ファーティマの息子・ムハンマドの言葉に心を揺さぶられたシタラは、"知"の可能性と大切さを知り、教養を深めていく。いつの日にか、知を探求する旅に出たムハンマドに追いつくことを夢見て……。 その頃、皇帝チンギス・カンによる地上最強の「モンゴル帝国」が他国への侵攻を繰り返し、日に日に勢力を拡大していた。留まるところを知らぬ野望は、ついにシタラの住む街に到達。帝国の第四皇子トルイによって穏やかな日々は終わりを告げる。すべてを失ったシタラは得体の知れない強国への復讐を誓うのだった。