古代エジプト。エチオピアの王女アイーダは、エジプトの王女アムネリスに仕える奴隷の身。そのアイーダと若きエジプトの将軍ラダメスは密かに愛し合っています。エジプト領に侵入したエチオピア軍を討つための総指揮官に任命されたラダメスを複雑な気持ちで見送ります。アムネリスもまたラダメスを愛しており、二人が愛し合っていることを知り、激しく嫉妬する。戦いはエジプト軍の勝利となり、ラダメスが華やかに凱旋し、国王から勝利の報奨として王女アムネリスと結婚する権利を与えられます。捕虜の中には、兵士に身をやつして身分を隠したエチオピア王アナモズロがいます。アナモズロはラダメスと娘が恋人であるのを知ると、エジプト軍が次の作戦で通る道を聞き出すようアイーダに命令します。恋人と祖国の板挟みになったアイーダは苦しんだ挙げ句、エジプト軍の機密を聞き出します。ところがその現場をアムネリスに見つかってしまい、そのとき初めて事の次第を知ったラダメスは、その場にいたアイーダとアナモズロを逃がし、反逆者として捕らえられます。アムネリスは必死に神官たちに助命を懇願しますが、死刑の宣告は変わらず、生きたまま地下の石牢に閉じ込められます。そこには逃げたはずのアイーダが潜んでおり、二人は永遠の愛を誓いながら静かに死を迎えます。