Ричард хоть и является воробьём по рождению, однако он воспитывался в обществе аистов и считает себя одним из них. Приходит пора миграции в южные края. Родители-аисты считают, что Ричард не справится с таким дальним перелётом и оставляют его дома, но гордый и храбрый воробей решает доказать всем, что является самым настоящим аистом, и самостоятельно отправляется в Африку. В пути он знакомиться и заводит дружбу со странной совой и попугаем, который мечтает о большой сцене. Разношёрстная троица идёт к своей цели, путешествуя на автобусе, поезде и круизном лайнере.