De musical Aida is het verhaal tussen Egyptische legerleider Radames, zijn verloofde Amneris (de Egyptische prinses) en zijn echte liefde Aida (de Nubische prinses). Wanneer Aida en een groep Nubische vrouwen opgepakt worden door het Egyptische leger, komen ze in handen van Radames. Hij is geïntrigeerd door de houdig van Aida. Radames zorgt ervoor dat Aida en de gevangengehouden vrouwen niet in de kopermijnen hoeven te werken. Hij geeft Aida als geschenk aan zijn aanstaande vrouw, Amneris. Ondertussen voelt Aida zich schuldig tegenover haar volk, omdat zij haar verantwoordelijkheden als prinses niet waar kan maken. Het is Mereb, de Nubische bediende van Radames, die Aida herkent als de Nubische prinses en haar eraan herinnert dat zij nog steeds het voorbeeld is voor haar volk. Aida vindt met behulp van haar vriendin Nehebka, haar kracht terug en strijdt voor de vrijheid van de Nubiërs.

Zoser, de vader van Radames, heeft andere belangen bij het huwelijk tussen zijn zoon en Amneris. Hij is uit op meer macht en vergiftigt de Egyptische Farao, de vader van Amneris. Ondertussen weet Aida zich bij Amneris als snel onmisbaar te maken en wordt Radames steeds verliefder op Aida. De liefde is wederzijds. Wanneer de koning van Nubië, Aida’s vader, gevangen wordt genomen, groeit Aida’s wil haar volk te redden. Uiteindelijk is het Mereb die met het ontsnappingsplan komt. Amneris komt erachter dat haar verloofde Radames eigenlijk wat voor een ander voelt. Op de dag van de ontsnapping, kan Aida Radames niet achterlaten. Hierdoor worden zij beiden opgepakt en ter dood veroordeeld. Amneris heeft het laatste woord over hun vonnis…