Richard es un gorrión que ha sido adoptado y criado por una familia de cigüeñas, y está convencido de ser una de ellas. Pero surgen problemas cuando las cigüeñas, aves migratorias, parten hacia África para pasar el invierno. Richard quiere partir también, y empieza a hacer autostop por toda Europa, en autobús, tren y barco, junto con un búho excéntrico y un periquito divertidísimo que canta música disco, para demostrar a su familia de cigüeñas que él también es una de ellas.