其實和《怪物史萊克》中很多角色一樣，“穿靴子的貓”也是來自經典童話里的著名角色，只不過在《怪物史萊克》中被小小的無厘頭惡搞了一下。“穿靴子的貓”原來的童話故事說的是一個磨坊主的小兒子從父親那里繼承了一只聰明的貓，這只貓穿上靴子幫助磨坊主的兒子得到了國王的賞識，并促成了他和公主的婚姻。
不過在夢工廠版本的《穿靴子的貓》里，原本的童話可能會變得面目全非。安東尼奧·班德拉斯說他看過劇本了，他很喜歡這個劇本，而且他透露整個故事是原創的，將從“靴子貓”小時候講起，觀眾會看到他為什么要當殺手、他是如何成為殺手的，以及他又為什么放棄了這個行當。影片和《怪物史萊克》充滿對流行文化的惡搞不同，將走另一條路，有點史詩，有時還會非常感人。
安東尼奧·班德拉斯還透露《穿靴子的貓》的劇本前后一共創作了3年，他相信觀眾看到影片會大吃一驚的，因為這和他們期待的完全不同。