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