在经历了一系列惊心动魄的冒险之后，剑客长靴猫踏上了新的旅程。这一次他来到了一片广阔而壮丽的荒原。当他飞奔时，被一群全副武装的士兵拦住了。核实身份后，剑客靴猫被带进一座富丽堂皇的宫殿，见到了亚历山德拉？贝拉甘巴公主。公主皱着眉头难过。原来她皇冠上的红宝石被一个法国小偷偷走了。在追捕窃窃私语的小偷的过程中，警卫们抓住了小偷的三个爪牙——三只超级可爱看似无辜的小猫。然而，公主和卫兵称他们为恶魔。公主要求剑客“穿靴子的猫”从小猫那里找出窃窃私语的小偷的巢穴，并取回珠宝。剑客穿靴子的猫欣然同意，但他鄙视这三只诡计多端的小猫...