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