Vuosi on 1715. Merirosvot hallitsevat Karibiaa ja ovat perustaneet oman laittoman tasavaltansa, jossa korruptio, ahneus ja julmuus ovat arkipäivää.

Näiden lainsuojattomien joukossa on röyhkeä nuori kapteeni nimeltä Edward Kenway. Hänen taistelunsa kunniasta on tuonut hänelle Mustaparran kaltaisten legendojen kunnioituksen, mutta vetänyt hänet myös mukaan muinaiseen assassiinien ja temppeliherrojen väliseen sotaan, sotaan, joka saattaa tuhota kaiken, mitä merirosvot ovat rakentaneet.