Русский богатырь Алёша Попович, упустив тугарских злодеев с данью жителей Ростова, должен восстановить свое доброе имя и вернуть золото жителям. В погоню за Тугарином Змеем вместе с Алешей отправились «нянька» — дед Тихон и: красавица Любава с бабулей и осликом Моисеем, а также богатырский конь Юлий, который умеет говорить…

Однажды племянницу князя Забаву — девушку самостоятельную и независимую — похищает кровожадный Змей Горыныч. Но дядя красавицы почему-то не торопится отправлять Добрыню на ее поиски.
Когда же служака вместе со своим юным учеником Елисеем, влюбленным в пропавшую девицу, все-таки отправляется в путь, его поджидает множество опасностей, приключений и неожиданных открытий. Оказывается, князь вовсе не заинтересован в возвращении племянницы, а Змей Горыныч — всего лишь жертва интриг подлого шантажиста Колывана и коварной Бабы-Яги…

Илья Муромец ловит Соловья-разбойника, напавшего на русскую деревню, и отвозит его в Киев. Князь Владимир отпускает Соловья за 100 золотых монет, но тот похищает княжескую казну и коня Ильи — Бурушку.
Князь уговаривает Илью отправиться за Соловьём, якобы для вызволения его коня. Соловей же сбегает в Царьград, где правит византийский царь Василевс (родственник князя). В погоню за разбойником также увязывается Алёнушка — строптивый летописец издания «Новая береста».

Некогда первая красавица восточных земель Шамаханская царица мечтает вернуть себе утраченную молодость и красоту, для чего ей необходимо оросить Дерево молодости слезами тысячи красавиц. Но всех красавиц, которые были её подданными, она уже давным-давно уничтожила, потому что не любила она их и хотела быть единственной красавицей в своём царстве. Тогда помощник царицы — Ворон подсказывает ей самый простой план, где добыть женские слёзы. Всего-то и нужно: используя магический взгляд царицы, влюбить в себя Князя Киевского, завладеть Русью и заставить плакать всех её девушек-красавиц. Легендарная Шамаханская царица околдовывает Киевского князя и он влюбляется в неё, теряя рассудок. Но тут в дело вмешиваются богатыри Алёша Попович, Илья Муромец, Добрыня Никитич, а также уже хорошо знакомые зрителю герои: конь Юлий, Змей Горыныч, бабуля и дед Тихон.