داستان بازی از آنجا شروع می شود که پس از خاتمه یافتن جنگ در میان امپراتوری های اروپایی و بیکار شدن گروهی از کارمندان نیروی دریایی، عده ی زیادی از آنها من جمله Edward برای به دست آوردن پول و ثروت، همسران و خانواده های خود را ترک کرده و راهی آب های کارائیب می شوند و به گروه دزدان دریایی می پیوندند. Edward در طول این مسیر با حوادث و افراد زیادی رو به رو خواهد شد که مسیر و اهداف زندگی او را تغییر می دهند.