A travers l'histoire de Oum el Madayan, une cité imaginaire synthétisant plusieurs villes nord-africaines et leur évolution depuis le Paléolithique, ce documentaire montre les métamorphoses urbanistiques et culturelles d'une région du monde irriguée par une succession de peuples : les Numides, les Carthaginois, les Romains, les Byzantins, les Arabes, les Ottomans, les Européens.