In een verhaal over vertrouwen, liefde, list en bedrog. Jack raakt in de war wanneer hij de enige vrouw die echt aan hem gewaagd is opnieuw tegenkomt (Penelope Cruz). Hij weet niet zeker of het nu ware liefde is of dat hij door haar gebruikt wordt om de beroemde Fountain of Youth te vinden. Wanneer Jack gedwongen wordt aan boord te gaan van de Queen Anne's Revenge, het schip van de gemene piraat Blackbeard, bevindt hij zich in een onverwacht avontuur. Wie is zijn grootste bedreiging: Blackbeard of de vrouw uit zijn verleden.