В былине "Добрыня и Змей" Добрыня Никитич совершает ратный подвиг – одерживает победу над Змеем, который много горя принес на Русскую землю. Сюжет былины вышел из древнейшего сказочного фольклора. Былина начинается рассказом о том, как мать не велит Добрыне ездить на Пучай-реку купаться.
С этого сказочного запрета обычно начинаются сказки. Так же как в сказке, Добрыня не слушается совета матери и далеко заплывает. В этот момент налетает на него Змей.
Битва богатыря со Змеем изображается коротко: ударил Добрыня Змея, отшиб все его "хоботы" и взял с него слово не летать больше на Русь. Вернувшись в Киев, Добрыня узнает, что Змей опять летал через Киев и унес племянницу князя Владимира – Забаву Путятичну.
Добрыня отправляется в дальний путь к пещерам Змея. Но, в отличие от сказочного героя, который борется с чудовищем ради своих личных интересов (освобождение невесты), он представляет нового героя, выступающего за общественные интересы в борьбе за целостность Руси и ее границ. Сказочный мотив борьбы за женщину становится мотивом борьбы за русскую полонянку. В былине Добрыня представляется как освободитель Русской земли. Былина поет славу богатырю, который освободил не только племянницу Владимира, но и множество других пленных, томившихся в подземелье Змея.