Évekkel azelőtt, hogy találkozott volna Shrekkel és Szamárral, az imádnivaló, de trükkös Csizmás Pussnak meg kell tisztítania a nevét minden olyan vádtól, ami miatt keresett szökevény lesz. Miközben a hős varázsbabot próbál ellopni a hírhedt bűnözőktől, Jacktől és Jilltől, a hős útjai kereszteződnek női párjával, Kitty Softpaws-szal, aki elvezeti Pusst régi barátjához, de immár ellenségéhez, Humpty Dumptyhoz. A barátság és az árulás emlékei fokozzák Puss kétségeit, de végül beleegyezik, hogy segít a tojásnak megszerezni a varázsbabot. Együtt azt tervezik, hogy ellopják a babot, eljutnak az Óriás kastélyába, elkapják az aranylibát, és tisztázzák Puss nevét.