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

• В мультфильме можно найти множество отсылок к известным отечественным фильмам, в том числе риторический вопрос “В чем сила, брат?”, который звучит в диалоге Добрыни со Змеем Горынычем (“Брат 2”), реплику царя “А тебя Добрыня, я попрошу остаться” (“17 мгновений весны”) и восклицание Колывана по отношению к верблюду “А теперь – горбатый! Я сказал, горбатый!” (“Место встречи изменить нельзя”).
• Бюджет мультфильма составил 4,5 миллиона долларов, но в прокате, как и лента об Алеше Поповиче, собрал меньше затраченной на создание суммы. Однако в итоге картина показала себя лучше, чем предыдущая часть, и поэтому было принято решение продолжить франшизу мультиком об Илье Муромце.
• В шатре хана можно заметить портрет, изображающий Тугарина Змея – антагониста из предыдущего мультфильма “богатырской” серии “Алеша Попович и Тугарин Змей”.