Küçük, sevimli ve korkusuz Serçe Richard, hayatının ilk nefesini aldığı anda ailesini kaybeder ve bir leylek sürüsü tarafından büyütülür. Göç yolculuğunda geride bırakılmasının ardından, zorlu bir maceraya atılmaya karar verir. Richard, kendini bir leylek gibi hissetmektedir ve Afrika’ya yapılacak büyük göç öncesinde bu gerçekle yüzleşmek zorundadır. Onun leyleklerle birlikte bu göçe uygun olmadığı açıktır, ancak Richard bu gerçeği kabul etmeyi reddeder; çünkü o bir leylek olduğuna inanır. Onu büyüten aile ve çevresi de Richard’ın bu inancından vazgeçmesine izin vermez. Leylekler göçe hazırlanırken, Richard, baykuş arkadaşı Olga ve kendini beğenmiş muhabbet kuşu Kiki ile birlikte onların peşinden gitmeye karar verir. Cesurca göç yolculuğuna çıkmaktan çekinmeyen Richard, leylek olduğunu kanıtlamak için mücadele eder. Bu zorlu yolculukta Olga ve Kiki’nin desteğiyle, kendi kimliğini ve diğerlerine leylek olmanın ne anlama geldiğini göstermek için her türlü zorluğa göğüs germeye hazırdır.