Lange vor seinem Treffen mit Shrek führte der gestiefelte Kater in Mexiko das Leben eines Draufgängers, Liebhabers und Diebes. Magische Bohnen, die über eine Ranke ins Reich der Wolken zu großem Reichtum führen sollen, locken ihn in ein Abenteuer, das ihn mit alten Wunden und einem neuen Heilmittel konfrontiert. Die reizende Kitty Samtpfote, eine mutige, magnetisch anziehende Mieze, lässt den Kater sogar seine Ressentiments gegenüber Ex-Kumpel Humpty Dumpty vergessen, der eigene finstere Pläne mit den Bohnen verfolgt.