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