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