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