Основу сюжета фильма составляют поиски источника молодости, предпринятые одновременно монархами Испании и Англии и пиратом Эдвардом Тичем по прозвищу Чёрная Борода, в то время как героя предыдущих частей фильма, капитана Джека Воробья, интересуют поиски собственного корабля — «Чёрной жемчужины».

Фильм начинается с того, как двое моряков достают из воды старика, у которого обнаруживают документы с корабля Хуана Понсе де Леона. Вместе с документами и стариком моряки отправляются в Кадис (Испания) во дворец короля Фердинанда VI. Король понимает, что Понсе де Леону удалось найти легендарный Источник молодости, и потому приказывает готовиться к экспедиции.

Тем временем, капитан Джек Воробей отправляется в Лондон (Англия), чтобы спасти от виселицы своего бывшего помощника Джошами Гиббса. Он устраивает Гиббсу побег, во время которого Джек узнаёт от Гиббса, что в Лондоне появился самозванец, выдающий себя за Джека Воробья. По слухам, двойник набирает команду для поисков Источника молодости. В то же время Гиббсу удаётся выкрасть у Джека карту к Источнику молодости.