Avant de devenir l'ami de Shrek, le Chat Potté connut un passé trouble. Elevé dans un orphelinat de San Ricardo, en Espagne, avec son frère de coeur, Humpty, il est devenu malgré lui un délinquant, qui a fini par être banni. Des années plus tard, le hors-la-loi Potté revient incognito dans la ville de son enfance afin de mettre la main sur des haricots magiques qui conduisent au Monde des nuages.