В новой истории о поисках истины, предательстве, вечной молодости и смертельной опасности капитану Джеку Воробью предстоит столкнуться с женщиной из своего прошлого Анжеликой. До самого конца не будет понятно, связывает ли их настоящая любовь, или же Анжелика искусно притворяется, чтобы вместе с Джеком добраться до таинственного источника вечной молодости.
Она силой принуждает капитана Джека Воробья взойти на корабль «Месть Королевы Анны», которым управляет коварный злодей Черная Борода. Наш герой оказывается в ситуации, когда он не знает, чего ему бояться больше — ужасного злодея или же свою давнюю подругу.

Дублершей Пенелопы Круc является ее родная сестра Моника Крус.
Джонни Депп согласился сниматься в фильме, когда еще даже не был написан сценарий.
Джонни Депп потратил более $60 000 на куртки для съемочной команды чтобы защитить их от холодной погоды.
Сюжет четвертого фильма переплетается с историей, рассказанной в книге Тима Пауэрса «На странных волнах».
Корабль Черной Бороды - «Месть королевы Анны» - «играет» тот же галеон, что раньше изображал «Черную жемчужину».
«Пираты Карибского моря: На странных берегах» станет первым фильмом франшизы, снятым по технологии Disney Digital 3D, и первым фильмом полностью снятым на трехмерную камеру Red 3D (включая как интерьерные, так и натурные съемки).
Фильм «Пираты Карибского моря: На странных берегах» снимался на пяти разных островах: гавайских Кауаи и Оаху; Пуэрто Рико, Паломинито (небольшой остров недалеко от восточного побережья Пуэрто-Рико) и в далекой от тропического рая островной стране Великобритании.
В фильме присутствует реально существовавший персонаж — пират Чёрная Борода. В 2010 году археологи нашли саблю пирата с затонувшего флагманского корабля «Месть королевы Анны».