Некогда первая красавица восточных земель Шамаханская царица, мечтает вернуть себе утраченные чары, для чего отправляется в Храм вечной молодости. Однако там выясняется, что для достижения цели необходимо оросить Дерево молодости слезами тысячи красавиц. Тогда помощник царицы – Ворон подсказывает ей самый, как ему кажется, простой план, где добыть женские слезы.

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

Дело, по мнению богатырей, несложное, а проветриться не мешает. Но скоро, как известно только сказка сказывается… Заключительная часть фильмов о трех богатырях.