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