故事发生在古埃及法老王时代，埃及与埃塞俄比亚之间爆发了战争。埃及王的将军拉达梅斯带领军队出征，面对埃塞俄比亚国王阿姆纳斯洛的军队。埃及王的女儿，阿姆涅丽斯公主（露易丝·麦斯威尔 Lois Maxwell 饰），暗恋拉达梅斯。拉达梅斯的心却被埃塞俄比亚国王的女儿阿依达（索菲娅·罗兰 Sophia Loren 饰）所吸引，而不是阿姆涅丽斯令人惊讶的是，阿依达是埃塞俄比亚国王的女儿，意外地成为了埃及的一名奴隶。
在一场胜利后，欢庆场面中，阿依达认出了自己的父亲，他伪装成士兵。这导致了一个复杂的局面，埃塞俄比亚国王和公主在败阵下来，而埃及国王和公主正忙于准备婚礼。拉达梅斯面临困境，一方面不愿与埃及公主结婚，另一方面担心阿依达公主的安危。最终，为了防止两国长期敌对，以及为了坚守自己的真爱，拉达梅斯做出了放走阿依达和她的父亲的艰难决定。