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