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