In deze spin-off van de Shrek-serie ontmoeten we Puss In Boots voordat hij Shrek, Ezel en Fiona ontmoet. Een beruchte kat (Puss), zijn jeugdvriend egg (Humpty Dumpty) en een verleidelijke diefkat (Kitty Softpaw) trekken eropuit op zoek naar de eieren van de gezegende Gouden Gans om zijn naam te zuiveren, zijn verloren eer te herstellen en het vertrouwen van zijn moeder en thuisstad terug te winnen.