Dlouho předtím, než se Kocour v botách setkal se Shrekem, se vydal po boku Valdy Cvaldy a vychytralé Čiči tlapičky ukrást slavnou husu, která snáší zlatá vejce… Dlouho před tím, než se rozkošný Kocour v botách setkal se zlobrem Shrekem a Oslem, snažil se očistit své jméno a konečně přestat žít život uprchlíka. Když se nechvalně známým zločincům Jackovi a Jill snaží ukrást kouzelné fazole, setká se s Čiči tlapičkou, jež ho zavede k jeho dávnému příteli, Valdovi Cvaldovi. Teď jsou z nich však nepřátelé. Kocourovi se vrátí vzpomínky na staré přátelství, ovšem i na zradu a s ní i pochybnosti. Nakonec však souhlasí, že Valdovi Cvaldovi pomůže získat kouzelné fazole. Společně vymyslí trojice plán, jak ukrást fazole, proniknout do Vzdušného zámku, chytit kouzelnou husu a očistit Kocourovo jméno…