El juego se ambienta en la era dorada de la Piratería y cuenta con tres ciudades principales: La Habana, Kingston, y Nassáu, que se encuentran bajo la influencia española,británica y pirata, respectivamente. Cuenta con otros 50 lugares «únicos» para explorar, con un balance de 60/40 entre la tierra y la exploración naval.
El jugador se encontrará con selvas, fuertes, ruinas y pequeños pueblos y el mundo está construido para permitir a los jugadores mucha más libertad, tales como permitir a los jugadores a participar, abordar y capturar barcos que pasan y nadar a las playas cercanas de una forma transparente.
Assassin’s Creed IV ofrece una mayor sensación de «mundo abierto», con misiones similares a las encontradas en los anteriores Assassin’s Creed, pero con un menor número de restricciones jugador. El mundo se abre pronto en el juego, a diferencia de Assassin’s Creed III, que tenía muy misiones guión, y no dar a los jugadores la libertad para explorar hasta que el juego estaba bien entrado en el primer acto.
Assassins Creed IV Black Flag 