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