Au coeur de l’Afrique, au bord des majestueuses chutes Victoria, se dresse l’étonnante Cité des Oiseaux, Zambezia, perchée sur un baobab géant. C’est là que se rend Kai, un jeune faucon, débarquant de sa campagne. Il va vite rencontrer Jed, un oiseau oisif et farceur ainsi que la belle Zoe.
Dans une Afrique du Sud qui porte encore les stigmates de l'apartheid, deux policiers, l'un noir, hanté par ses blessures d'enfance et l'autre blanc, une tête brulée toxicomane, sont à la poursuite de l'assassin d'une adolescente.
Gilberto Gil livre un concert dans une petite ville d'Amazonie. Ce concert est l'aboutissement d'un périple autour de l'hémisphère sud, du Brésil à l'Afrique du Sud et l'Australie, qui fait face aux problèmes de racisme et d'identité...