After wasting eight out of nine lives and being scared to death of the wolf bounty hunter who came after him, Puss in Boots heeds the doctor's advice and moves into the house of a local cat lady. There he resigns himself to the established order, grows a beard and loses his desire for exploits and adventures, but only until he learns about a magic map that points the way to the Star of Wishes that has fallen somewhere. Puss in Boots is determined to find the Star to get his life back, and in the company of a pretend cat dog he sets out to steal the map from Jack Horner, a famous collector of magical objects.