Una volta... moltissimo tempo fa, i popoli di Arborea e Petra si affrontavano in una lotta senza quartiere.
Aida, la coraggiosa figlia del Re di Arborea, galoppa veloce nella grande foresta dove il suo popolo vive pacifico.
Ma l'armonia del regno è interrotta sempre più spesso dai violenti attacchi dei soldati di Petra, alla perenne ricerca di schiavi. Petra è il regno della roccia, di costruzioni imponenti e aggressive, su cui incombe il tempio di Satam, il Dio della guerra. Quando Aida viene catturata e diventa la schiava della figlia del Re di Petra, il conflitto tra i due popoli sembra davvero inarrestabile, ma l'amore nato tra la bella Aida e Radames, l'intraprendente figlio del generale dell'esercito di Petra, e la loro amicizia con Kak cambieranno il corso degli eventi.
