11-летний Альфонс мечтает стать космонавтом. Он решает сконструировать летающий объект, чтобы принять участие в конкурсе, но, разумеется, все идет не по плану.

1979 год, полуостров Финкенвердер. 10-летние Фред и Йонас — лучшие друзья, хотя их родители совершенно разные. В то время как мать Йонаса верит в Бога, ходит в церковь и критически относится к политике правительства ГДР, отец Фреда работает на таможне, с гордостью носит свою форму и верит в социализм. Однажды мать Йонаса подаёт заявление на эмиграцию, и мир двух друзей рушится.

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