今から四千年ほど前、エジプトは戦乱の時代であった。
小国エステーリアは強大な隣国ウルジナの国王・スネフェルによって滅ぼされてしまう。

エステーリアの王子・サリオキスは「ファラオ（王）の墓」を作る奴隷となって身を隠し、
サリオキスの妹・王女ナイルキアは敵国ウルジナの神官の家で侍女となっていた。

そして、サリオキスはウルジナ城でアンケスエン妃と出合う。
二人は初対面で惹かれ合うが、彼女は宿敵スネフェルの婚約者だった。
一方スネフェルもナイルキアに出合い、互いの素性も知らぬまま恋に落ちてしまう。

やがてサリオキスはウルジナに迫害された多くの部族を結集し伝説の戦士「砂漠の鷹」となって、
スネフェルの城にむかって進撃を開始する。

運命にもてあそばれるサリオキスとアンケスエン、そしてスネフェルとナイルキア。
ふたつの恋は、戦乱の嵐に飲み込まれようとしていた。