В наиболее полных вариантах (белорусских и украинских) рассказывается, что дочь киевского князя была унесена змеем, который, полюбив её, держал в заточении. Узнав от змея, что он боится только одного человека — Никиту (или Кирилла) Кожемяку — она с голубем отправляет письмо к отцу с просьбой отыскать этого богатыря и побудить его биться со змеем. Когда посланные князя вошли в избу Кожемяки, занятого своим обычным делом, он от неожиданности перерывает 12 кож. На просьбу князя биться со змеем он сначала отвечает отказом. Не могут его умолить и посланные князем старцы. Только плач присланных князем детей трогает сердце Никиты. Обмотавшись пенькой и обмазавшись смолой, чтоб стать неуязвимым, богатырь бьётся со змеем и освобождает княжескую дочь. Белорусские и украинские варианты прибавляют, в заключении сказки, что урочище близ Киева, где жил богатырь, стало с тех пор называться Кожемяками. Великорусами вариант представляет несколько иное окончание. Змей, поверженный Никитой Кожемякой, молит его о пощаде и предлагает разделить с ним землю поровну. Никита куёт соху в 300 пудов, запрягает в неё змея и проводит борозду от Киева до Чёрного моря; затем, начав делить море, змей тонет. Остатки борозды от пашества Никиты видны и теперь; такие «Змиевы» валы до сих пор указываются в некоторых местах Украины.
