Rich with the colors, textures, flavors and music of Mediterranean Africa, the film embarks on a cross continent adventure from the tiled terraces, fountains, quays and cafes of colonial Algiers to Maghrebi tent camps, dusty trading outposts, and deep blue Saharan nights in search of a lost Ethiopian city.