Kai is een naïeve en dappere jonge valk die zich verveelt. Hij woont ver van de maatschappij, met zijn strenge vader die hem de grenzen van Katunga niet laat verlaten. Tijdens een ruzie ontdekt Kai dat zijn vader op de hoogte is van Zambezia, een kleurrijke vogelstad aan de rand van de Victoriawatervallen. Hij besluit de veiligheid van zijn huis te verlaten en zich bij een zwerm ooievaars aan te sluiten...
Kai je naiven in pogumen mladi sokol, ki se med odraščanjem blazno dolgočasi. Daleč od družbe živi s strogim očetom, ki mu ne dovoli zapustiti meja Katunge. Med prepirom Kai izve, da oče pozna Zambezijo, pisano ptičje mesto na robu Viktorijinih slapov. Odloči se zapustiti varen dom ter se pridruži jati štorkelj na poti do veličastnega mesta. Tam spozna nove prijatelje ter si s svojimi letalskimi veščinami prisluži mesto med elitno obrambno enoto najboljših zambezijskih letalcev. Vendar Kai kmalu spozna, da tehnika letenja ni dovolj, pomemben je tudi pogum in predanost svojemu jatu.