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.

Un jour, Elmer Herbert, un jeune garçon qui vit dans un petit village côtier, rencontre un chat errant qui prétend être un grand explorateur.