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