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 aufregende Abenteuer erlebt. Damals war der Gestiefelte Kater noch mit seinem Kumpel Humpty Dumpty unterwegs - bis dieser den stolzen Kater skrupellos verriet. Jahre später trifft der Kater wieder auf seinen ehemaligen besten Freund der gerade dabei ist mit der rassigen Kitty Softpaws 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. Das Spiel setzt die Handlung des Films fort. Es liegt nun an Kitty und dem Kater San Ricardo wieder aufzubauen und zum Schloss des Riesen zurückzukehren. Auf dem Weg dorthin müssen sie goldene Eier und magische Bohnen einsammeln.
