在經過了一系列驚險刺激的大冒險過後,劍客靴貓踏上新的征程。這次他來到一片遼闊壯麗的荒原,當他正縱馬馳騁之時,卻被一羣全副武裝的士兵攔了下來。在驗證身份之後,劍客靴貓被帶進一座華麗莊嚴的王宮,並見到了亞歷山德拉•貝拉岡巴公主。公主愁眉不展,面帶憂傷,原來她王冠上的熔火之心紅寶石被來自法蘭西的盜賊耳語大盜偷走。在追捕耳語大盜的過程中,衛兵們捉到大盜的三個跟班——三隻超萌看似天真無邪的幼貓。可是公主與衛兵卻稱他們爲惡魔,公主拜託劍客靴貓從小貓口中問出耳語大盜的巢穴,並召回寶石。劍客靴貓欣然應允,不過他卻輕視了眼前這三隻詭計多端的小貓……