De jonge Kai is verveeld. Hij woont ver afgelegen met alleen zijn strenge vader Tendai als gezelschap. Wanneer hij de verdwaalde ooievaar Gogo ontmoet, hoort hij van de grote vogelstad Zambezia. 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. Een groep hagedissen heeft het namelijk voorzien op de eieren van de inwoners van de stad. Samen met zijn nieuwe vrienden gaat Kai de strijd aan om van Zambezia weer een veilige stad te maken.