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