Όταν ο Puss in Boots ανακαλύπτει ότι το πάθος του για την περιπέτεια έχει κάνει τον φόρο του και έχει κάψει τις οκτώ από τις εννέα ζωές του, ξεκινά ένα επικό ταξίδι για να τις αποκαταστήσει βρίσκοντας τη μυθική Τελευταία επιθυμία.