在经过了一系列惊险刺激的大冒险过后,剑客靴猫踏上新的征程。这次他来到一片广阔绚丽的荒原,当他正纵马奔驰之时,却被一群全副武装的战士拦了下来。在验证身份之后,剑客靴猫被带进一座华丽庄严的王宫,并见到了亚历山德拉?贝拉冈巴公主。公主愁眉不展,面带忧伤,本来她王冠上的熔火之心红宝石被来自法兰西的盗贼耳语大盗偷走。在追捕耳语大盗的过程中,卫士们捉到大盗的三个跟班——三只超萌看似天真无邪的幼猫。但是公主与卫士却称他们为恶魔,公主拜托剑客靴猫从小猫口中问出耳语大盗的巢穴,并召回宝石。剑客靴猫怅然答应,不过他却小看了眼前这三只诡计多端的小猫……