Mesmo que todos digam o contrário (e até mesmo sua aparência afirme), o pardal Richard está convicto de que ele é, de fato, uma cegonha. Para mostrar a todos que está certo, ele toma uma atitude ousada: decide partir em uma longa jornada de inverno para a África, para completar um rito de passagem e enfim se tornar uma cegonha de respeito.