Διασκεδαστική επιστροφή του τετράποδου ήρωα από το "Σρεκ". Ο τολμηρός Παπουτσωμένος Γάτος που ζει στην παρανομία, ανακαλύπτει ότι έχει πληρώσει το βαρύ τίμημα για το πάθος του για κίνδυνο, αφού έχει κάψει τις οκτώ από τις εννέα ζωές του. Η ανάγκη του να ανακτήσει αυτές τις ζωές θα στείλει τον Παπουτσωμένο Γάτο στην πιο μεγάλη του αναζήτηση.