Це весела історія, де є місце пригодам Альоші та його друзів, любові головного героя і красуні Любави. І, звичайно, як і в багатьох анімаційних стрічках, одне з центральних місць у фільмі займає незвичайний персонаж: кінь Юлій, що говорить. Він уявляє, що досвідчений практично у всьому, говіркий, намагається з усіх питань дати пораду, і при цьому боягузливий. Альоша з друзями долають безліч перешкод, і хай у нього не завжди все виходить - настане той день, коли його по праву можна буде назвати богатирем.

Придворний кінь Юлій підслуховує розмову бояр і дізнається про змову проти Князя. Захистити останнього нікому — богатирі ловлять пірата Потаня, Змій Горинич у відпустці в Тибеті, а війська теж немає поруч. Князь і Юлій збігають з палацу і збираються послати поштового голуба з листом для богатирів, але для цього потрібні гроші, яких немає ні у одного, ні в іншого. Тоді Юлій веде верблюда Васю до мовця дубу, щоб він заробив гроші.

Правитель Тридев'ятого царства вирішив, що з нього вистачить управління державою, і залишив Івана за головного. Ось тільки Василиса змусила свого чоловіка відправитися в довгоочікувану подорож і на господарстві залишилося просте опудало. Несподівано для всіх воно ожило і вирішило використовувати своє номінальне високе положення.

З часів останнього подвигу трьох богатирів пройшло близько півроку. За цей час вони почали ставати посміховиськом для киян. Настасья Пилипівна навіть заявила, що йде від Добрині Микитовича, так як він не цінує її. За порадою вірного друга Змія Горинича названі брати вирішили злітати в Китай за зубом його далекого родича, який нібито може повернути їм колишню силу. В цей час в Києві князь отримав від Юлія книгу про скарби Морського царя і захотів роздобути їх. Вони з боярином Антипом відправляються на кораблі в подорож. Команда дістає золото, але в результаті помсти Морського царя і бунту на кораблі воно йде назад під воду, а князя і Антипа висаджують в шлюпку. Вони пливуть прямо до Києва, ще не знаючи, що його затопив Морський цар, який бажає одружитися по любові. Настасья разом з подругами стала русалкою.

Новорічна ніч. Богатирі йдуть у гості до Альоші, а на шляху їм зустрічається Дурило — зайвий місяць. І задумав він стати головним місяцем. Для цього йому потрібно обдурити Альошу й потрапити до Єгипту. Але це не так просто, адже йому намагаються перешкодити: Князь, Юлій, Дід Мороз, Змій Горинич, Нефертіті й богатирі з дружинами.

Настала пора для Князя Київського обрати спадкоємця престолу. Невдовзі він вирішує зробити своїм наступником… племінницю Забаву. Але у зв’язку з тим, що вона разом із Єлисеєм перебуває в Царгороді на навчанні, князь відправляє за нею трьох богатирів і коня Юлія. Вони повинні повернути спадкоємицю на рідні землі якомога швидше.

Як завжди, кінь Юлій вляпався в історію. А заразом і Князю подружив — вони випадково помінялися тілами, звичайно, не без допомоги старої знайомої — Баби Яги та невеликого чаклунства. Тепер Юлій засідає у палаці та впорядковує Київ, а Князь оре поле. Ось такі ігри престолів. Але довго так тривати не може, вітчизна у небезпеці! І як завжди, за справу беруться три богатирі.

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

Ще одна повість про пригоди Добрині Микитовича, Олексія Поповича, Іллі Муромця, і улюблених коня Юлія, Князя Київського, Баби Яги і безлічі інших, нових персонажів. Наші герої цього разу вирушать за тридев’ять земель з метою зустрітися з новими, гостросюжетними і захоплюючими пригодами. З назви стає зрозуміло, що їх чекає довга подорож, з новими зустрічами із найбільш дивовижними героями. Що їх чекає за кордоном, нехай залишиться головною інтригою, але це робить похід легендарних богатирів ще більш цікавим.