Jocul se desfășoară în trei mari orașe; Havana, Kingston și Nassau, care sunt sub control spaniol, britanic și, respectiv, al piraților. Jocul conține și alte 50 de locații—inclusiv atoli, forturi pe mare, ruine mayașe, plantații de zahăr și epave aflate sub apă—ce pot fi explorate, existând un raport de 60/40 între explorarea pe uscat și cea navală. Assassin’s Creed IV se simte mai mult ca un open world, misiunile fiind similare cu cele din Assassin’s Creed, iar restricțiile pentru jucători sunt mai puține. Lumea se deschide foarte devreme, spre deosebire de Assassin’s Creed III, care avea misiuni foarte stricte și nu îi dădea jucătorului posibilitatea de a explora decât după primul act. Jucătorul se va întâlni cu jungle, forturi, ruine și mici sate, lumea fiind structurată pentru ca jucătorii să aibă mai multe posibilități, precum cea de a intra în luptă, a se îmbarca sau a captura alte vase, dar și posibilitatea de a înota până la plajele din apropiere într-o manieră fără cusur. În plus, sistemul de vânare din Assassin’s Creed III a fost păstrat, permițând jucătorului să vâneze pe uscat și să pescuiască, resursele adunate fiind folosite pentru a îmbunătăți echipamentul.