Il passero Richard viene adottato e cresciuto da una famiglia di cicogne. Convinto di essere lui stesso una cicogna, Richard incontra i primi problemi quando, con l'avvicinarsi dell'inverno, le cicogne devono migrare in Africa. Poiché anch'egli vuole arrivare in Africa, Richard inizia a viaggiare attraverso l'Europa con tutti i mezzi possibili, in compagnia di un eccentrico gufo e di un parrocchetto narcisista, con il desiderio di dimostrare alla "sua" famiglia di cicogne di essere anche lui una cicogna in piena regola.