Au cœur 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 qui vit isolé avec son père dans la brousse et rêve de connaitre la ville.
Un zèbre demi-zébré part à la recherche de ses rayures perdues. Il est aidé dans sa quête par un gnou et une autruche. En route, il tente également de trouver un moyen de sauver son troupeau de la sécheresse.