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