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