Шамаханская царица, дабы вернуть свою молодость, стала искать источник вечной молодости. Как оказывается, для вечной молодости нужны слёзы тысячи красавиц, которых царица не любила, а потому давно извела всех в своем царстве. Прислужник царицы, ворон, предлагает наведаться в Киев и женить на себе Князя Киевского. Князь, околдованный с помощью фотографии, решает отправиться в Шамаханское царство. В качестве проводника он берёт с собой Юлия.

Вельможа Князя, оставшийся за главного, созывает богатырей, чтобы самый лучший богатырь на Руси помогал ему в правлении. Но каждый богатырь думает, что именно он лучший. Поспорив, богатыри уходят, а Князь тем временем прибыл в Шамаханское царство, где лично знакомится с царицей. Юлий влюбляется в лошадь царицы. После одной беседы со своей возлюбленной Юлий оказывается на дереве, где подслушивает разговор ворона и царицы. Упав с дерева, Юлий поясняет царице, что у нас (то есть русских) есть свои обычаи, чтобы отсрочить свадьбу.

Перед выполнением миссии Юлий пишет письмо Алёше с просьбой приехать в царство и спасти его. Узнав об этом, Алёша садится на Моисея и отправляется в путь. По пути его мучает совесть, и он решает позвать остальных богатырей, и вот все они в сборе. Добравшись до царства, богатыри видят, что ворота уже закрыты. Решив войти утром, богатыри пошли отдыхать, кроме Алёши.