Captain Jack Sparrow (Johnny Depp) encounters a woman (Penélope Cruz) from his past, who forces him to go aboard Blackbeard's ship on a quest to find the legendary Fountain of Youth.