Der Film handelt von einem jungen Wanderfalken namens Kai, der zusammen mit seinem Vater im Ostafrikanischen Grabenbruch, hier Katungo genannt, lebt. Kai empfindet sein Leben dort als langweilig und möchte mehr erleben.
Als eines Tages ein Sattelstorch namens Gogo hier abstürzt, ergreift er seine Chance, die Welt außerhalb seiner Heimat kennenzulernen. Von Gogo erfährt er von den Hurricanes, einer Gruppe der besten Flieger, die in der mysteriösen Vogelstadt Zambezia leben, und er möchte ein Teil von ihnen werden. Zusammen mit seinen Freunden macht er sich auf den Weg, um seinen Traum zu verwirklichen. Sein Vater ist zwar dagegen, lässt ihn aber ziehen, damit er seinen Platz im Leben findet. Doch auf der Suche nach Kai stößt er auf den Waran Budzo, von dem er gefangen genommen wird.
Als das komplette Komplott der Marabus aufgedeckt wird, die zusammen mit dem Waran Budzo die Webervögel verschleppt haben, muss Kai beweisen, dass er nicht nur Mitglied der Hurricanes ist, sondern auch zur großen Vogelfamilie Zambezias gehört, die es nur gemeinsam schaffen kann, Budzos Plan zu vereiteln und Zambezia zu retten.