時はいまから3500年前の古代エジプト。
ファラオが支配する強大な王国エジプトは、宿敵エチオピアとの再度の戦いを起こそうとしていた。
戦士ラダメスは、エチオピアに勝利した暁には、恋心を募らせるアイーダに愛を告げようと決心する。
先の戦いでエジプトの囚われ人となっていたエチオピアの王女アイーダもまた、 祖国の敵と知りながら、強く逞しいラダメスに密かに心惹かれていた。
ラダメスに恋するエジプト王女アムネリスは、彼のアイーダへ向ける視線から 二人の仲を疑いはじめる。
ファラオはエチオピアとの戦いに決着をつけるために新たな将軍を選んだ。
神官が告げたその名は――「ラダメス」。
ラダメス率いるエジプト軍は破竹の勢いで勝利し、その褒美にラダメスは エチオピア人の解放を願い出る。
戦場より連れ帰った囚人の中には、アイーダの父であるエチオピアの王アモナスロもいた。
ラダメスの熱意に負けたファラオは、囚人を解放することを決断する。
エジプトは束の間平和を取り戻した。

しかし、復讐のためにファラオを暗殺したいアモナスロは、アイーダの恋心を利用しようとする。
祖国を取るか、愛を取るか、アイーダの心は激しく揺れる。
そこへラダメスが現れ、アイーダに愛を告白する。
ラダメスの求愛に戸惑うアイーダ。だが、すべてをかけて愛を貫くラダメスの思いを受け止める。
二人は束の間の幸せに浸ったが…。