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

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