Film przedstawia losy słynnego Kota jeszcze przed spotkaniem Shreka. Jako kociękociątko mieszka on w sierocińcu. Zostaje wrobiony przez swego przyjaciela, Humpty Dumpty'ego, w kilka przestępstw, przez co jest zmuszony do ucieczki z miasta. Postanawia odszukać legendarną gęś znoszącą złote jaja. Gdy dowiaduje się, gdzie jest magiczna fasola, która ma pomóc mu w odnalezieniu zwierzęcia, wybiera się po nią do małżeństwa, którego wszyscy się boją. Podczas próby kradzieży nasion spotyka innego kota, który przeszkadza mu w realizacji planu. Okazuje się, że kot ten to naprawdę kocica i pracuje dla starego, znienawidzonego przyjaciela Kota - Humpty Dumpty'ego. Humpty chce wyruszyć razem z nimi w podróż po gęś, lecz Kot nie zgadza się, ponieważ stary kumpel obarcza go wszystkimi własnymi winami. W końcu jednak Kot ulega i razem z nowo poznaną kotką Kitty Kociłapką i Humptym wyrusza w niezapomnianą przygodę.
