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