Князь Киевский решил назначить наследника престола, только вот незадача — кто это может быть? Родственник, друг семьи или может быть, заморская принцесса? Недолго думая, Князь-батюшка выбирает почти принцессу, а главное родственницу — племянницу Забаву. Нынче она вместе со своим мужем Елисеем (помните верного ученика Добрыни Никитича?) получает образование в далеком Царьграде, где правит коварный Василевс. Чтобы вернуть наследницу на родные просторы за тридевять земель в спешном порядке отправляются три богатыря и, конечно же, главный придворный конь Юлий.
В древнем русском городе Ростове родился в поповской семье сын. Назвали его родители Алешей. А когда он вырос и стал богатырем, то совершил такие подвиги, что стал героем русских былин Алешей Поповичем. Только подвиги его начались с конфуза. Подступила к Ростову тугарская вражеская орда во главе с Тугарином Змеем и потребовала, чтобы жители города выплатили дань. Поповский сын предложил план действий. Народ этот план одобрил и собрал гору золота. Алеша же умудрился собственный план «благополучно» провалить, да с каким треском! И золото упустил, и полгорода разрушил. После чего поклялся — Тугарина Змея изловить и золото вернуть. Отправился Алеша Попович в путь вместе с дедом Тихоном, который мальчика вырастил и воспитал, а чуть позже компанию им составили говорящий конь Юлий, купленный у цыган, почти 16-летняя красавица Любава, ее бабка и их ослик Моисей.
Фильм рассказывает о том, как Добрыня Никитич отправляется спасать княжескую племянницу Забаву из лап Змея Горыныча. Непросто будет Добрыне и его юному ученику Елисею выполнить задуманное. Не знает Добрыня, и даже не догадывается, что сам Князь поставлен в безвыходное положение и вовсе не заинтересован в возвращении племянницы. Тяжкое испытание предстоит Добрыне — познать горечь предательства. Однако не суждено будет сбыться злодейским планам — даже Баба Яга окажется бессильна перед прямым и честным Добрыней и другом его Елисеем...