故事发生在《加勒比海盗3：世界的尽头》沉船湾之战20年后。 亡灵萨拉查船长率领自己的亡灵海军杀出了世界的尽头，“深海阎王”威尔·特纳乘飞翔的荷兰人号前来追杀却被其引入百慕大三角生死未卜。 获取自由的萨拉查肆虐加勒比海，征服了整个海域，即便是手刃了“黑胡子”爱德华·蒂奇的海盗王赫克托·巴博萨船长也难以避免心爱的安妮女王复仇号沉入大海的惨剧。 幸存下来的巴博萨在女巫Haifaa Meni口中得知了萨拉查的真实目的：为寻找他的宿敌杰克船长，遂重返皇家海军，展开了复仇旅程。 而在父亲蒂格船长指引下，杰克也将乘着失而复得的黑珍珠号再次扬帆起航，率领聪明美丽的天文学家卡琳娜·史密斯以及与威尔·特纳有着神秘联系的年轻皇家海军亨利，一起去寻找唯一有可能击败萨拉查的宝物：传说中海神波塞冬的三叉戟。 加勒比的碧海之上将会燃起前所未见的硝烟。