Через деякий час після інциденту із золотою гускою Кіт у Чоботях їде пустелею на коні, роздумуючи, хто він - лиходій чи герой, коли його хапають італійські лицарі. Потім його забирають до принцеси Алессандри Белагомби, у якої зникло "вогняне серце" - рубін, коронний камінь її королівства. Спочатку кіт вважає, що його помилково звинувачують у крадіжці, але згодом стає зрозуміло, що принцеса хоче взяти його на роботу виключно на основі його репутації. Вона розповідає, що злочин скоїв французький злодій на прізвисько "Шептун" і що лицарі принцеси схопили трьох його поплічників. Поплічниками виявляються троє кошенят, яких принцеса називає "Діабло". Хоча Пус не може повірити, що такі безневинні створіння можуть бути злодіями, принцеса та її охоронці налякані ними. Діабло погоджуються допомогти Киці за умови, що вони будуть вільні, якщо повернуть рубін.