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