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