Вернувшись домой после долгой прогулки по лесам, Чебурашка обнаруживает, что его старые друзья куда-то пропали. Отправившись на поиски, он узнаёт, что Крокодил Гена отправился в дальнее путешествие, а почтальон Печкин занят важной миссией доставки посылок по всей стране.

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

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