Puss in Boots learns that his love of exploration has cost him something: he has used up eight of his nine lives. Puss embarks on a heroic quest to recover his nine lives and locate the legendary Last Wish.