Dalam akhir cerita Dead Man's Chest, Will Turner, Elizabeth Swann, dan kru kapal Black Pearl yang tersisa mendapat bantuan dari Tia Dalma yang kemudian menawarkan mereka kesempatan untuk menyelamatkan Kapten Jack Sparrow dari dasar laut (di cerita sebelumnya, Jack tertangkap Kraken dan dibawa ke kuburan laut). Menurut Tia, perjalanan mereka akan sangat menyulitkan tanpa seorang kapten yang mengetahui keadaan laut di ujung dunia (World's End). Tia pun akhirnya memperkenalkan Kapten Barbossa, seorang kru Black Pearl yang memberontak dan mengangkat dirinya sebagai kapten di film pertama. Will dan Elizabeth terkejut karena selama ini mereka menyangka bahwa kapten Barbossa telah tewas di tangan Jack Sparrow.
Tia Dalma yang berhasil menghidupkan kembali Barbossa setelah ia dibunuh di film pertama, menolong mereka menyelamatkan Sparrow.[1] Mereka kemudian membentuk tim untuk menyelamatkan Kapten Jack Sparrow (dan kemudian Bootstrap Bill Turner) dan mengalahkan aliansi antara Davy Jones, Cutler Beckett, dan Admiral James Norrington. Diceritakan Jack Sparrow bersikap bermusuhan terhadap Barbossa meskipun mereka telah bersekutu.[2] Seperti dikutip dari sutradara Gore Verbinski, "Piracy itself is at stake. It's like the railroad coming to the West. There will be a conference of the world's pirate leaders and a treacherous journey to the literal 'worlds end'.