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 qui vit isolé avec son père dans la brousse et rêve de connaitre la ville. Débarquant en pleine effervescence des préparatifs de la Fête du printemps, il rencontre entre autres Jed, un oiseau oisif et farceur ainsi que la belle Zoe. A eux trois, ils vont découvrir que la cité est sous la menace d'une attaque et qu'ils sont les seuls à pouvoir en sauver les habitants.