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.

Bár a játék egy jelentős részét hajónk fedélzetén fogjuk tölteni, a korábban megismert játékelemek sem tűntek el teljesen: ezúttal is lesz lehetőségünk épületek tetején mászkálni, lopakodhatunk a Templomos őrjáratok közt, de akár szemtől szemben is felvehetjük velük a harcot kardjaink, pisztolyaink és az elmaradhatatlan rejtett penge segítségével.