Arborea, reino de grandes bosques y grandes claros inundados de luz. Un pueblo pacífico ha construido casas de madera en los árboles. Aida, la intrépida hija del rey de Arborea, deambula por los árboles montada en su dulce Goa. Pero la vida pacífica del reino se ve perturbada cada vez más por las violentas incursiones de los soldados de Petra, en busca de esclavos.