Kai, Zambezia’dan ilginç bir Leylek olan Gogo ve onun co-pilotu olan sevimli çulha kuşu Tini´den Zambezia isimli kuş şehrini duyar ve orada kendisi gibi yetenekli bir uçucu için heyecan verici fırsatların olduğunu. Babasıyla girdiği bir tartışmada, babasının Zambezia hakkında zaten birçok şey bildiğini ama kendisine hiç bahsetmediğini anlar. Babasının bu ihanetinden incinen ve öfkelenen Kai, yaşadıkları şehir Katundu´dan ayrılıp nehrin aşağı kısmına doğru yola koyulur.
Devasa Baobab ağacı üzerine kurulmuş ünlü kuş şehrine vardığında, Bahar Kutlamaları için hazırlanan ve Afrika´nın dört bir yanında gelmiş yüzlerce kuşu görüp şaşkına döner. Kısa süre içinde ağzı iyi laf yapan ve ona şehir hayatında nasıl eğleneceğini öğreten, çok hızlı konuşan bir çobanaldatan kuşu olan Ezee ile arkadaş olur. Kai, Zambezia´nın kurucusu Sekhuru´nun üvey kızı olan güzel ve cesur bir dişi olan Ak Çaylak Zoe ile tanışınca adeta büyülenir. Fakat Kai, Zoe´nun Bahar Kutlamaları için yaptığı dekorasyonları yanlışlıkla bozunca, pek iyi bir ilk izlenim bırakamaz. Kai sonrasında Zambezia’nın en iyi uçucularından oluşan elit bir savunma ekibi olan Kasırga´ya katıldığında onu ve herkesi etkilemeye başlar.