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

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