影片的故事发生在猫还没有遇见史莱克和驴子之前，当时它还是一个扮演着佐罗角色的劫富济贫的剑客英雄。可是，当酒馆里的几个老牌子恶棍告诉它有两个残暴的法外之徒：杰克和杰尔已经发现了远古宝藏，并且准备找到它并摧毁世界之后，猫再也坐不住了。
猫找来了自己的好朋友蛋头（Humpty Dumpty），蛋头拉上了软爪妞（Kitty Softpaws）－－一只黑色的小雌猫，开始了自己的维护世界和平的旅程。在这一路追着恶棍跑的旅程中，穿靴子的猫和它的朋友们经历了一场史无前例的冒险之旅。