На этот раз Алеша Попович, Добрыня Никитич и Илья Муромец, благодаря козням коварной Бабы Яги, оказываются за семью морями на необитаемом острове, на котором живут туземцы и страшный Гомума. В их отсутствие купец Колыван решают вместе с Бабой-Ягой захватить царство и забрать власть у князя Киевского. На помощь незадачливому правителю приходит конь Юлий, а также жены богатырей и их многочисленные родственники. Словом, богатырей и зрителей ждут приключения на дальних берегах, обыкновенные и невероятные.
- Для постановщика Константина Феоктистова этот фильм является дебютным. Раньше он занимался анимацией, но вскоре прошел обучение и стал режиссером.
- Бабу Ягу в этой части озвучивает Елизавета Боярская. Она рассказала, что продюсер проекта позвонил ей и предложил сыграть роль персонажа. Актриса согласилась, хотя и не сразу поняла, что должна будет озвучивать мультфильм. Это был ее первый опыт работы в мультипликации.
- В классических былинах Колыван никогда не был злодеем или купцом. Он упоминается как один из богатырей, хотя и нечасто.
- Главного злодея озвучивает Федор Бондарчук. Актер признавался, что ему понравилось, что его персонаж тоже лысый.
- Эту часть критики сочли худшей во всей франшизе, а также в целом среди всех проектов «Мельницы».
Главный злодей одной из предыдущих частей франшизы возвращается к своим коварным планам. Колыван маскируется так, что его никто не может узнать, и отправляется в Киев, чтобы начать торговлю китайскими сувенирами. Доверчивый Князь верит всему, что рассказывает «иностранец», и решает ввести на Руси европейские традиции. Злодей вместе с Бабой Ягой составляет хитроумный план, который позволит им править государством, а заодно устранить богатырей.