Der gestiefelte Kater (Benno Fürmann) war ein von allen gefeierter Volksheld, bis er von seinem vermeintlich besten Freund Humpty Dumpty (Elton) betrogen wurde. Seitdem wird er von allen nur noch geächtet und versucht sich mit Diebstählen über Wasser zu halten. Dann aber erfährt er von drei Zauberbohnen, die hoch in den Himmel wachsen und ihn zu einem riesigen Schatz führen könnten. Der einzige Haken: Die Bohnen befinden sich in Besitz des Gängsterpärchens Jack und Jill. Er ist jedoch nicht der Einzige, der hinter den Hülsenfrüchten her ist: Auch die Katzendame Kitty Softpaws, die zudem mit Humpty Dumpty zusammenarbeitet, soll die Bohnen stehlen. Der gestiefelte Kater muss sich wohl oder übel mit den beiden zusammentun, doch kann er den beiden wirklich vertrauen?
Der Gestiefelte Kater war nicht immer nur der getreue Wegbegleiter des tollkühnen Ogers Shrek. Schon vor ihrem denkwürdigen und folgenreichen Zusammentreffen im Wald von "Weit Weit Weg" hat der selbstbewusste Kater (Antonio Banderas) aufregende Abenteuer erlebt. Damals war der Gestiefelte Kater noch mit seinem Kumpel Humpty Dumpty (Zach Galifianakis) unterwegs - bis dieser den stolzen Kater skrupellos verriet. Jahre später triff der Kater wieder auf seinen ehemaligen besten Freund, der gerade dabei ist, mit der rassigen Kitty Softpaws (Salma Hayek) einen waghalsigen Plan auszuhecken: Sie wollen die Gans stehlen, die goldene Eier legt. Das ist allerdings leichter gesagt als getan, wie das widerwillig vereinte "Trio Infernale" nur allzu schnell feststellen muss..