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

Дождались: говорящий конь Юлий влюбился! И на этот раз все серьезно – он просит руки, то есть копыта​ королевской кобылы по имени Звезда Востока у султана Рашида. Но сватать кобылу королевских кровей может только особа царских кровей.​ Юлий обращается к князю Киевскому за помощью, но получает отказ...