В древнем русском городе Ростове родился в поповской семье сын. Назвали его родители Алешей. А когда он вырос и стал богатырем, то совершил такие подвиги, что стал героем русских былин Алешей Поповичем. Только подвиги его начались с конфуза...
Подступила к Ростову тугарская вражеская орда во главе с Тугарином Змеем и потребовала, чтобы жители города выплатили дань. Поповский сын предложил план действий. Народ этот план одобрил и собрал гору золота. Алеша же умудрился собственный план «благополучно» провалить, да с каким треском!
И золото упустил, и полгорода разрушил. После чего поклялся - Тугарина Змея изловить и золото вернуть. Отправился Алеша Попович в путь вместе с дедом Тихоном, который мальчика вырастил и воспитал, а чуть позже компанию им составили говорящий конь Юлий, купленный у цыган, почти 16-летняя красавица Любава, ее бабка и их ослик Моисей..

Пока храбрый воин Добрыня Никитич собирал с тугар дань, в Киеве похитили любимую племянницу князя - Забаву Путятичну. Вопреки воле князя, Добрыня с женихом Забавы Елисеем отправляется на ее поиски. В пути их ждет много приключений...

Славится земля русская богатырями богатырскими да разбойниками разбойничьими... А сверху всего князь княжеский сидит, за всем следит и порядок наводит, если нужно. Да только не всегда выходит у князя так, как нужно - правильно. Вот и сейчас - с богатырём поругался да от Соловья Разбойника урон потерпел немалый: увёл бандит окаянный казну государственную прямо из-под носа!
Что делать князю? А ничего особенного - на то он и князь, чтоб из любой ситуации выход найти! Вот и отправились князь с Ильёй на поиски похищенного, а за ними вслед увязалась корреспондентка летописи «Новая береста». А дорога непростая выдалась, до самого Царьграда довела, где встретил их Император Византийский, да только незадача вышла - повздорили наши герои с императором этим, и заключил он против Князя Киевского и Земель русских союз с Соловьем Разбойником...

Легендарная Шамаханская царица, которая сводила с ума многих царей и простых смертных, положила свой глаз и на Киевского князя. Тот заболел любовью странной по ней. Но чтобы доставить в целости и сохранности эту чудо-богиню в Киев-Град, срочно из отпуска вызывают всех троих, уже знакомых нам, богатырей: Алёшу Поповича, Добрыню Никитича и Илью Муромца. Теперь троица должна решить, как быть дальше? Вроде бы и слухи о царице ходят нелестные, и князя жаль.

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

Придворный конь Гай Юлий Цезарь на свою беду подслушивает разговор бояр и узнает о заговоре против князя. Что же делать? Защитить-то князя некому! Богатыри далеко - ловят разбойника Потаню, Горыныч в отпуске, войско на учениях... Но если плохие парни собираются захватить мир, то кому-то же надо его спасти? Кто же он, настоящий герой, который придет на помощь? Конечно, конь Юлий! Настоящий стратег и «великий комбинатор». Он непременно всех спасет, а если не спасет, то хотя бы постарается. Главное, чтобы операция по спасению мира не обернулась полной катастрофой.