Einst war der gestiefelte Kater ein gefeierter Held, bis ihn sein ehemaliger Freund Humpdy Dumpty betrog. Seitdem wird der Kater geächtet und muss seinen Lebensunterhalt mit Diebstählen verdingen. Bis eines Tages sein alter Freund Humpdy wieder auf der Bildfläche erscheint. Zusammen mit der Diebin Kitty Samtpfote, will er ein paar magische Bohnen stehlen und dafür brauchen sie die Hilfe des gestiefelten Katers. Da der Kater dadurch seine Schuld in seinem alten Heimatdorf wiedergutmachen könnte, steigt er bei dem Plan ein. Dafür müssen sie zuerst die magischen Bohnen den zwei Banditen Jack und Jill entwenden, diese sollen nämlich der Schlüssel zu einem magischen Reich voller Schätze sein.

Königspaar zu sein und ein Reich zu regieren macht keinen Spaß, zumindest den beiden Ogern Fiona und Shrek nicht. Ein Ersatz-Regent muss her. Shrek macht sich zusammen mit Esel und dem Gestiefelten Kater auf die Suche nach dem eigentlichen, aber lustlosen Thronfolger des Landes: Artus. Sobald der gefunden und überzeugt wurde können die beiden Oger zurück in den geliebten Sumpf und sich dort wieder der Ruhe und dem erwarteten Nachwuchs zuwenden. Unterwegs müssen die drei sich wieder durch allerhand Widrigkeiten kämpfen, aber auch Fiona die zu Hause die Stellung hält sieht sich mit Machtkämpfen und Intrigen konfrontiert: Prinz Charming will die Macht im Reich an sich reißen ...