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