Умер старый мельник, оставив своим сыновьям «небольшое наследство — мельницу, осла и кота». Братья тут же поделили отцовское добро: старший забрал себе мельницу, среднему достался осёл, а младшему пришлось забрать себе кота. Он был очень опечален тем, что ему досталось «такое плохое наследство», ведь с его помощью не заработаешь денег и не прокормишь себя.
Чтобы приободрить своего нового хозяина, кот пообещал выправить ему отличное наследство и попросил «мешок да пару сапог». Ловко надев сапоги и положив в мешок кочан капусты, кот отправился в лес, где водилось много кроликов. Он разложил свою приманку прямо на поляне, и вскоре «молоденький, доверчивый кролик забрался в мешок».
Довольный кот отправился во дворец к королю и преподнёс ему кролика от имени своего хозяина — маркиза Карабаса. Король был доволен подарком и велел передать маркизу Карабасу свою благодарность.
В следующий раз кот поймал в мешок с приманкой двух куропаток, которых также поспешил отнести королю. Так в течение нескольких месяцев кот поставлял в королевский двор «разную дичь от имени маркиза Карабаса».
Узнав, что король намерен прокатиться в карете со своей прекрасной дочерью вдоль берега реки, кот приказал своему хозяину отправиться в указанное место.
Увидев вдали королевскую карету, кот подговорил хозяина броситься в реку, а сам стал громко звать на помощь и кричать, что воры унесли одежду его хозяина. Узнав кота, король приказал своим слугам спасти тонущего маркиза Карабаса и дать ему «один из самых лучших своих нарядов». Он предложил юноше сесть в карету и прокатиться с ними. Увидев стройного и симпатичного сына мельника, принцесса «сразу же без памяти влюбилась в него».
Довольный кот побежал впереди кареты, запугивая крестьян и требуя, чтобы те отвечали королю, будто их поля принадлежат маркизу Карабасу. Проезжая мимо лугов и полей, король «не мог надивиться богатству маркиза Карабаса».
Так кот добежал до замка, в котором жил Людоед — хозяин всех окрестных земель.
Зная, что Людоед может превращаться в разных животных, кот подольстился к нему, попросил его превратиться в мышку и съел её.
Кот рассказал королю, что прекрасный замок принадлежит его хозяину, и тот с радостью согласился отдать за маркиза свою дочь. Так сын мельника породнился с королём, а кот «стал очень важной особой и больше уже не охотился на мышей».
За основу пересказа взят перевод М. А. Булатова.