Киевский князь, любитель азартных игр, задолжал купцу Колывану кругленькую сумму денег. Чтобы не платить долг, он соглашается выдать за него замуж свою племянницу Забаву. Сговорившись с купцом и обманув доверчивого и наивного Змея Горыныча, князь устраивает похищение девицы.

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

Второй фильм из цикла «Три богатыря» снял режиссер Илья Максимов. Совместно с Максимом Свешниковым он написал сценарии для «Добрыни Никитича» и первой ленты, которая называется «Алеша Попович и Тугарин Змей». В их трактовке известные былинные персонажи приобретают новые качества. Это уже не эпические герои, а старые добрые знакомые, живущие по соседству.

С легкой руки создателей голливудских анимационных блокбастеров стало модным привлекать популярных актеров к озвучиванию мультипликационных персонажей. В этом фильме сказочные герои разговаривают голосами Сергея Маковецкого и Андрея Толубеева.

Лента «Добрыня Никитич и Змей Горыныч», созданная на студии анимационного кино «Мельница», явление в российском кино новое. Это полнометражный семейный мультфильм, снятый в жанре пародии. В нем много цитат, как словесных, так и изобразительных, из популярных отечественных и зарубежных фильмов, а его герои говорят не на былинном, а на понятном современному человеку языке. Все это делает картину очень симпатичной, добавляя ей особое обаяние.