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

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

Справи у князя Київського йдуть гірше нікуди — з богатирем Іллею Муромцем посварився, а на додачу Соловей Розбійник казну державну вкрав. Що робити? Доведеться з богатирем миритися і на пошуки викраденої скарбниці вирушати.

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