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