Иван-царевич, выслушав от сестры своей Звезды-царевны таковые словеса, простился с нею и пошел за тридевять земель в тридесятое государство. Он надел на йоги сапоги-самоходы, почему и поспел в третий день прийти к калиновому мосту. Иван-царевич зашел прежде в кузницу и велел себе сковать меч-кладенец да палицу боевую в сорок пуд. Кузнецы тотчас ему сковали и меч и палицу, Иван-царевич заплатил им за работу деньги и пошел к калиновому мосту битися со змеем двенадцатиглавым. Змей тотчас выбежал из-под моста и бросился на Ивана-царевича, чтоб проглотить его вместо цыпленка. Но Иван-царевич приостерегся и, выхватив свой меч, отсек ему одним разом три головы.
Змей опять на него бросился, а Иван-царевич ударил его палицею и сшиб вдруг шесть голов. Змей испустил из себя пламя огненное и хотел сжечь Ивана-царевича, но Иван-царевич увернулся проворно, и ударил змея мечом своим, и рассек его надвое. Потом наклал костер дров и зажег, и положил змея и все головы его на огонь, а сам пошел через калиновый мост и скоро — пришел на другую сторону. Он увидел, вдруг вышли из ворот градских двенадцать голубиц, и те голубицы пришли на берег той реки, чрез которую был калиновый мост, и все вдруг ударились о землю и стали прекрасные девицы. Они тотчас разделись донага и начали в реке купаться. Иван-царевич надел на себя шляпу-невидимку, и стал в стороне, и смотрел на девиц, что после от них будет. Девицы скоро выкупались и оделись, а Иван-царевич в то время скинул с себя шляпу, и, подошед к девицам, поклонился, и сказал: «Честные девицы, скажите мне, чужестранцу, кто владеет сим прекрасным местом?» Тогда девицы с великим удивлением его спросили: «Добрый кавалер! Как ты сюда зашел?» — «Я пришел сюда чрез калиновый мост, — отвечал им Иван-царевич, — и по ту сторону моста убил змея о двенадцати головах». Лишь только Иван-царевич выговорил сии слова, то двенадцать девиц подхватили его под руки и сказали: «Когда ты убил стража нашего государства, то должен ты быть нашим государем». Потом повели его к Царь-девице. Когда они пришли в царские палаты, Царь-девица вышла встречать Ивана-царевича; принимала его за белые руки, сажала за столы дубовые, за скатерти браные и разговаривала с ним любезными словесами полюбовно. И в тот же день Иван-царевич женился на Царь-девице.
Когда прошло несколько дней после их брака, Иван-царевич начал просить свою любезнейшую супругу, чтоб освободила она из рук поганых духов любезных его сестриц Луну и Звезду царевен. Царь-девица на то ему сказала: «Вселюбезнейший мой друже и супруг драгий, Иван-царевич. Для единыя только твоея просьбы сие я сделать могу, а если бы кто иной о сем меня просил, то я бы никак того не учинила». Потом, оборотясь к своим девицам, сказала: «Пойдите, приведите ко мне того проклятого духа, который заключен у меня в темном погребе».
