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