电影描述鞋猫剑客在碰到史瑞克等人之前的冒险旅程，它将和蛋头先生以及Q手吉蒂结识，并一起去偷一只举世闻名、会下金蛋的鹅。其实和《怪物史莱克》中很多角色一样，“穿靴子的猫”也是来自经典童话里的著名角色，只不过在《怪物史莱克》中被小小的无厘头恶搞了一下。“穿靴子的猫”原来的童话故事说的是一个磨坊主的小儿子从父亲那里继承了一只聪明的猫，这只猫穿上靴子帮助磨坊主的儿子得到了国王的赏识，并促成了他和公主的婚姻。不过在梦工厂版本的《穿靴子的猫》里，原本的童话可能会变得面目全非。安东尼奥·班德拉斯说他看过剧本了，他很喜欢这个剧本，而且他透露整个故事是原创的，将从“靴子猫”小时候讲起，观众会看到他为什么要当杀手、他是如何成为杀手的，以及他又为什么放弃了这个行当。影片和《怪物史莱克》充满对流行文化的恶搞不同，将走另一条路，有点史诗，有时还会非常感人。 安东尼奥·班德拉斯还透露《穿靴子的猫》的剧本前后一共创作了3年，他相信观众看到影片会大吃一惊的，因为这和他们期待的完全不同。