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

Конь Юлий весьма разумное животное, он проживает при дворе доброго князя Киевского. Однажды, Юлий становится свидетелем настоящего заговора. По разговору злоумышленников, конь понимает, что бояре готовят переворот. Юлий не знает, как помочь своему хозяину, ведь самые преданные богатыри сейчас находятся далеко за пределами родных земель. Основная армия на учениях, а Змей Горыныч решил взять небольшой отдых. Однако Юлий не собирается отчаиваться,

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