Эта увлекательная история, снятая в жанре сказки-комедии, продолжает цикл анимационных фильмов о былинных богатырях, начало которому положил мультипликационный суперблокбастер "Алеша Попович и Тугарин Змей".
Не перевелись еще богатыри на земле русской! И один из них - доблестный воин Добрыня Никитич, состоящий на службе у Князя Киевского. И, казалось бы, кому, как не Добрыне Никитичу, должен поручить Князь непростую задачу - спасти Забаву из когтистых лап похитившего ее Змея Горыныча? Но не отпускает Князь Добрыню на поиски племянницы.
Нелегко, ох нелегко придется Добрыне и его юному ученику Елисею. Тем более, что не знает Добрыня, и даже не догадывается, что Князь сам поставлен в безвыходное положение, и что он вовсе не заинтересован в возвращении племянницы. Тяжкое испытание предстоит Добрыне - познать горечь предательства. Но не суждено будет сбыться злодейским планам - и даже коварная Баба Яга окажется бессильна перед прямым и честным Добрыней и другом его Елисеем!