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