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 connaître la ville. Débarquant en pleine effervescence des préparatifs de la Fête du printemps, il rencontre entre autres Jed, un oiseau désoeuvré et farceur ainsi que la belle Zoe. Tous trois vont découvrir que la Cité est sous la menace d'une attaque et qu'ils sont les seuls à pouvoir en sauver les habitants.