Фильм рассказывает о заключительном этапе жизни великого писателя Льва Толстого. Прожив долгие годы, он устал от отчужденности и враждебности в отношениях с женой Софьей Андреевной. В ночь на 28 октября 1910 года, около пяти часов утра, Толстой тайно покинул свой дом, имея при себе всего 39 рублей. В пути он простудился, что привело к воспалению легких. В итоге его последний приют оказался на станции Астапово.

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