É 1715. Piratas governam o Caribe, aterrorizando os mares e humilhando impérios. Afundando navios de guerra para conquistar fortalezas, o capitão Edward Kenway fará tudo para ganhar fortuna e se tornar uma lenda.
O Jogo Tem Três cidades principais; Havana, capital de Cuba descrita como a cidade mais europeia do jogo de influencia espanhola; Kingston uma cidade britânica cercada por plantações de tabaco; e Nassau base dos Bucaneiros das Bahamas a zona mais tradicionalmente pirata do jogo.Também tem outras cinquenta localizações para explorar como grutas cheias de piratas e ladrões pequenas vilas piscatórias onde
o jogador pode fazer missões secundárias, plantações ricas de tabaco com missões de objectivos piratas os tradicionais fortes da série ruínas Maias ilhas desertas de coqueiros onde se pode encontrar homens abandonados para a tripulação e densas áreas de florestas para explorar para além do Mar das Caraíbas com um balanço de 60/40 de exploração terrestre para batalhas navais e viagem.
