Richard é um pardal órfão criado por uma amorosa família de cegonhas. Nunca lhe passou pela cabeça não ser uma cegonha.

Mas quando os seus pais e irmão adotivos se preparam para a longa viagem até os territórios quentes de África, no Outono, têm de lhe dizer a verdade: um pequeno pardal não é feito para a longa viagem. Com tristeza, têm de deixá-lo para trás.

No entanto, só porque não está debaixo das asas deles, não quer dizer que ele vire a cauda ao desafio! Richard parte para África sozinho, para provar que é uma verdadeira cegonha.

Por sorte, tem a ajuda de Olga, um mocho fêmea bem grande, e do amigo imaginário dela, Oleg. Quando libertam Kiki, um periquito cantor de Karaoke, começa uma aventura atribulada em que as três aves precisam de aprender a lançar-se em grandes voos!