Спустя несколько дней после приключений с золотой гусыней Кот едет на лошади по пустыне, когда его берут в плен рыцари. Они приводят его во дворец к принцессе Александре Белагамбе, чей рубин «Сердце огня» из её короны украден. Принцесса нанимает Кота, основываясь на его репутации. Она рассказывает, что вор по имени Ля Шушотер, он же Шептун, украл «Сердце», и что они захватили трёх его приспешников. Приспешниками оказались три маленьких и невинных (по внешности) котёнка, про которых говорят, что они — настоящие черти. Хотя Кот не может поверить, что такие невинные существа могут быть ворами, принцесса и её охрана в ужасе от них. Котята охотно согласились помочь Коту вернуть рубин за свою свободу.

Когда Кот приходит с котятами в пустыню, котята быстро связывают его цепью, к которой были прикованы, освобождаются и хоронят его заживо. Кот выбирается из земли, нагоняет котят и побеждает котят «в гляделки». Позже он говорит, что отправит их обратно в тюрьму, но потом узнаёт, что они такие же сироты, как и он. Кот говорит им, что он знает, как это трудно, не зная, кому можно верить. Например, как в своё время Шалтай толкнул Кота на неправильный путь, так и Шептун — котят. Кот решает указать им правильное направление и тренирует их, как бороться, играет с ними, и они становятся друзьями. Кот даёт им имена: Жемчужина (за то, что единственная в своём роде), Гонсало (за резкий характер) и сэр Тимотео Монтенегро-третий (потому что иногда титул — это всё, что нужно для жизни).

На следующий день котята показывают Коту тайное убежище Шептуна и сразу же сталкиваются с ним. Согласно своему имени, Шептун имеет тихий голос и поэтому общается с окружающими через отверстие в своей шляпу, которую использует как рупор. Узнав, что котята предали его, Шептун угрожает наказать их, но Кот вступает с ним в бой, позволяя котятам сбежать. Шептун, сражаясь моргенштерном, обезоруживает Кота и собирается его убить, но котята возвращаются, чтобы помочь Коту, используя умения, которым он учил их. Шептун меняет цель и хочет дать котятам сдачи, но Кот успевает схватить его за повисший на ногах пояс, и Шептун падает в бездонную яму, а рубин попадает в руки Коту.

Кот возвращает «Сердце» принцессе, и его награждают золотыми монетами. Однако кот говорит, что деньги ему не нужны, а сам, крикнув рыцарю, уронившему одну монету, себе под нос бормочет: «Болван». Он также представляет принцессе котят как её новых персональных телохранителей. Затем они прощаются, и Кот говорит, что он никогда не забудет их, как он уверен, что они никогда не забудут его имя «Кот в сапогах», но охранники захлопнули дверь прежде, чем он успевает закончить фразу.