Bevor der gestiefelte Kater (Originalstimme: Antonio Banderas, deutsche Version: Benno Fürmann) von seinem vermeintlich besten Freund Humpty Dumpty (Zach Galifianakis, Elton) betrogen wurde, war er ein von allen gefeierter Volksheld. Geächtet von den anderen versucht sich der gestiefelte Kater nun mit kleinen Diebstählen über Wasser zu halten. Dem Gängsterpärchen Jack (Billy Bob Thornton, Christian Berkel) und Jill (Amy Sadaris, Andrea Sawatzki) möchte er auf einem seiner Diebeszüge drei

Auch ein Kater kann ein unangenehmes Erwachen haben. Nach unzähligen riskanten Reisen und achtlosen Abenteuern muss der gestiefelte Kater entsetzt feststellen, dass seine Leidenschaft für Gefahren letztlich ihren Preis hatte – in seiner Abenteuerlust hat er bereits acht seiner neun Leben verbraucht. Um für die dringend nötige neue Vitalität zu sorgen, begibt sich der charmante Schnurrhaargauner auf den langen Weg in den Schwarzen Wald, um dort den mythischen Wunschstern zu finden.