A játék középpontjában egy laza, humoros, egyesek által egyszerűen erkölcstelennek titulált figura áll: Edward Kenway, a harmadik epizódban megismert Connor nagyapja, a Karib-tenger egyik legrettegettebb kalóza. Hősünk nem mellékesen az Orgyilkosok Rendjének is tagja, a történet magját tehát ismét a Templomosok és az Orgyilkosok vég nélküli háborúja alkotja - néhány eddig ismeretlen információmorzsával kiegészítve!
Hajónk, a Jackdaw kapitányaként szabadon bebarangolhatjuk a Karib-tenger vidékét: kutathatunk ősi romok után, lakatlan szigeteket fedezhetünk fel, vagy kiköthetünk olyan nagyvárosokban, mint Nassau, Havanna vagy Kingston. A minket körülvevő világ tele van mellékküldetésekkel, gyűjtögethető relikviákkal és egyéb extrákkal, méretét tekintve pedig az AC-játékok történetének eddigi legnagyobb bejárható területéről beszélhetünk.
