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