Часть вторая. Царь-девица
Спальник всё сильнее ненавидит Ивана и ищет новый способ погубить его. Во дворце рассказывают о прекрасной Царь-девице, которая живёт далеко за морем, плавает в золотой лодке, играет на гуслях и поёт удивительные песни. Спальник доносит царю, будто Иван хвастался, что способен привезти эту девушку.
Царь приказывает Ивану доставить Царь-девицу за три недели. Иван снова идёт к Горбунку. Верный друг говорит, что задача трудная, но выполнимая. Они отправляются в дальний путь. На морском берегу Горбунок устраивает золотошвейный шатёр и готовит угощение, чтобы заманить царевну.
Царь-девица приплывает в золотой лодке и входит в шатёр. Иван должен схватить её, но она начинает так красиво играть и петь, что Иван засыпает. Вечером Горбунок будит его и сердито напоминает, что из-за такой беспечности хозяин может погибнуть. Иван обещает больше не засыпать.
На следующий день Царь-девица снова приходит в шатёр. Чтобы не уснуть, Иван заранее запасается острыми камешками и гвоздями. Когда музыка снова начинает усыплять его, он заставляет себя проснуться, бросается в шатёр и хватает царевну. Конёк-Горбунок мгновенно появляется, и они привозят девушку в столицу.
Старый царь сразу хочет жениться на Царь-девице. Она не соглашается и требует сначала принести её перстень, который лежит на дне моря-окияна. Царь снова отправляет Ивана. Кроме того, царевна просит его по пути заехать в её небесный терем и передать поклон родным: её матерью назван Месяц, а братом — Солнце.
Иван устал от бесконечных царских поручений, но Горбунок снова обещает помочь. Друзья отправляются к морю. По дороге они встречают огромное чудо-юдо — Рыбу-кита. Кит уже десять лет лежит поперёк океана: на его спине успело вырасти целое село, а сам он страдает и не знает, за что наказан. Узнав, что Иван едет в небесный терем, Рыба-кит просит спросить, как ему получить прощение. Иван обещает помочь.
Конёк поднимает Ивана туда, где небо сходится с землёй. Они приезжают в великолепный терем Царь-девицы. Там Иван встречает Месяца Месяцовича и передаёт ему весть о девушке. Месяц очень радуется, потому что родные долго не знали, где находится царевна. Услышав, что старый царь хочет на ней жениться, он возмущается: такой муж ей не подходит.
Иван спрашивает и о Рыбе-ките. Месяц объясняет причину наказания: кит без разрешения проглотил три десятка кораблей. Чтобы получить прощение, он должен освободить все корабли. Иван благодарит Месяца и возвращается к океану.