电影的计划于2004年6月提出，与只在圣文森特岛取景拍摄的前作《加勒比海盗：黑珍珠号的诅咒》相比，续集的制作规模要大得多。这次还需要制作功能完整的船只要进行拍摄，其中黑珍珠号在阿拉巴马州的一艘油轮基础上建成。到了11月，电影的剧本尚未完成，因为编剧不希望导演维宾斯基和制片人布鲁克海默对自己的作品作出改动，所以维宾斯基与詹姆斯·拜凯特（）一起在没有剧本的情况把电影中的一些主要段落绘制到了故事图板上，艾略特和鲁西奥先是完成了一个“初步”剧本交给剧组使用，之后再完成他们都感到满意的剧本。2005年1月，由于成本不