Le jeune faucon Kai s’ennuie au quotidien dans l’avant-poste peu animé où il mène une vie austère sous l’égide de son père, Tendai. Il lui est interdit de s’aventurer au-delà de la frontière du Katungu, mais il soupçonne l’existence d’un monde bien plus intéressant au delà. Un jour, il fait accidentellement la rencontre de deux oiseaux venus d’ailleurs : Gogo, une cigogne mâle, et Tini, un tisserin femelle, sa co-pilote. Tous deux lui parlent avec enthousiasme de Zambezia, une grande ville d’oiseaux, située plus loin le long du fleuve…