Orphelin à la naissance, Richard croit dur comme fer qu'il est une cigogne, comme tous les membres de sa famille d'adoption. Mais quand arrive le moment de la migration, ces derniers doivent lui avouer la vérité : Richard n'est qu'un petit moineau, qui ne survivrait pas au long voyage vers l'Afrique. Ils doivent donc partir sans lui. Abandonné dans la forêt, Richard reste déterminé à prouver aux yeux de tous qu'il est une vraie cigogne. C'est ainsi qu'avec l'aide d'Olga, une chouette excentrique flanquée de son ami imaginaire, et de Kiki, un perroquet narcissique chanteur de disco, il entame son propre voyage vers le Sud, périlleux et semé d'embuches...