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...