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