Настала пора для Князя Київського обрати спадкоємця престолу. Невдовзі він вирішує зробити своїм наступником… племінницю Забаву. Але у зв’язку з тим, що вона разом із Єлисеєм перебуває в Царгороді на навчанні, князь відправляє за нею трьох богатирів і коня Юлія. Вони повинні повернути спадкоємицю на рідні землі якомога швидше.
Ще одна повість про пригоди Добрині Микитовича, Олексія Поповича, Іллі Муромця, і улюблених коня Юлія, Князя Київського, Баби Яги і безлічі інших, нових персонажів.
Наші герої цього разу вирушать за тридев’ять земель з метою зустрітися з новими, гостросюжетними і захоплюючими пригодами. З назви стає зрозуміло, що їх чекає довга подорож, з новими зустрічами із найбільш дивовижними героями. Що їх чекає за кордоном, нехай залишиться головною інтригою, але це робить похід легендарних богатирів ще більш цікавим.
Легендарна Шамаханська цариця, яка зводила з розуму багатьох царів і простих смертних, поклала своє око і на Київського князя. Той захворів коханням дивним за нею. Але щоб доставити в цілості й схоронності цю чудо-богиню в Київ-Град, терміново з відпустки викликають всіх трьох, вже знайомих нам, богатирів: Альошу Поповіча, Добриню Нікітіча та Іллю Муромця. Тепер трійця повинна вирішити, як бути далі? Начебто і чутки про царицю ходять невтішні, і князя шкода.
Це весела історія, де є місце пригодам Альоші та його друзів, любові головного героя і красуні Любави. І, звичайно, як і в багатьох анімаційних стрічках, одне з центральних місць у фільмі займає незвичайний персонаж: кінь Юлій, що говорить. Він уявляє, що досвідчений практично у всьому, говіркий, намагається з усіх питань дати пораду, і при цьому боягузливий. Альоша з друзями долають безліч перешкод, і хай у нього не завжди все виходить - настане той день, коли його по праву можна буде назвати богатирем.
Коли зла і дуже хитра чаклунка вирішила підкорити собі весь світ, їй знадобився світла дитина з добрим серцем. Вибір припав на Якоба, але хлопчик відмовився від участі в підступних діяннях чаклунки, чим порушив всі її плани. Натомість вона прокляла Якоба і перетворила його на потворного карлика з дуже великим носом. Жити виродком дуже складно, але ще складніше знайти свою любов, яка зніме чари з Якоба.
Історія дивної прикордонної застави, що стоїть на вершині кавказької гори. У цьому мультфільмі гумористично описане реальне життя майже кожної людини — метушня без причини, зайві рухи, крики.