Jonge valk Kai is verveeld, hij woont afgelegen met zijn strenge vader Tendai als gezelschap. Wanneer hij ooievaar Gogo en musje Tini ontmoet, hoort hij van het bijzondere Zambezia. Zambezia is een grote vogelstad en Kai is vastbesloten om de plek met eigen ogen te zien. Ondanks het protest van zijn vader gaat Kai het avontuur tegemoet. Hij droomt er van om te mogen werken bij de ‘Hurricane Air Defence Force’, die de stad beveiligt tegen indringers. Wanneer zijn wens eindelijk uitkomt, kan hij direct aan de slag. Een groep hagedissen heeft het voorzien op de eieren van de inwoners van de stad. Samen met zijn gevleugelde vrienden laat Kai het er niet bij zitten en zet alles op alles om van Zambezia weer een veilige stad te maken.