Era uma vez, há muito, muito tempo, quando os povos de Arbória e de Petra se enfrentavam numa luta sem quartel.

Aida, a corajosa filha do Rei de Arbórea, galopa veloz na grande floresta onde o seu povo vive em paz. Mas a harmonia do reino é interrompida, sempre que os soldados de Petra atacam com violência, em busca de escravos. Petra é o reino de pedra, das construções imponentes e agressivas, sob as quais se destaca o Templo de Satam, o Deus da Guerra.

Quando Aida é capturada e se torna a escrava da filha do Rei de Petra, o conflito entre os dois parece agravar-se, sem fim à vista. Mas o amor que nasce entre Aida e Radames, filho de um general do exército de Petra, e a amizade de ambos com Kak, mudarão o curso dos acontecimentos.