Puss komt tot de ontdekking dat zijn passie voor avontuur stilaan zijn tol eist. Reeds acht van zijn negen levens heeft hij opgebruikt. Dit kan zo niet langer, hij onderneemt een epische reis waarin hij op zoek gaat naar de mythische Laatste Wens om al zijn vorige levens terug te krijgen.