As they embark on their journey, they are joined by Angelica (Penelope Cruz), Blackbeard's daughter, and Gibbs (Kevin McNally), Jack's trusted friend. They also have to contend with the Spanish, who are also searching for the Fountain of Youth.