遊戲敘述了愛德華從參與18世紀逐漸結束的私掠戰爭、轉變成為刺客聯盟對聖殿騎士的千年對抗。遊戲中將出現如黑鬍子、查理斯·範恩等多位歷史上著名的海盜王，帶領玩家探索西印度群島的眾多島嶼和廣大海域，重現那海盜的黃金年代。