A história se passa na Ilha de Nassau, no início da Época Dourada da pirataria. Os dois maiores piratas da época: Edward Teach (Barba Negra) e Henry Every, se instalaram na ilha de Nassau, nas Bahamas, devido à sua localização estratégica na rota de navios cargueiros ingleses, franceses e espanhóis. Porém, guerras internas e conflito de interesses começaram a surgir entre esses dois piratas influentes, fazendo com que assinassem um acordo de paz entre eles, dividindo a ilha entre Norte e Sul, nos quais o Norte seria povoado pela tripulação, família e apoiadores do Edward Teach, também conhecidos com "Os negros" (devido às cores que sua tripulação usava em homenagem ao apelido do Barba Negra), e no Sul da ilha, ficavam "Os Vermelhos" (devido às cores de suas vestimentas), que eram os apoiadores do pirata Henry Every.
Além da divisão geográfica e política da ilha, o acordo incluía que o Barba Negra só poderia saquear navios ingleses, enquanto os navios espanhóis ficavam à cargo do Henry Every e os franceses eram reservados ao primeiro que chegar, sendo "território neutro".
Em 1710, Henry Every recai em uma grave doença pulmonar, o afastando dos mares e tendo que nomear sua primogênita e não tão experiente, Samanun Every, como comandante do seu navio, Fancy. Coincidentemente, seis meses depois deste ocorrido,seu maior rival, Edward Teach, morre em uma emboscada feita pela marinha mercante inglesa, matando o pirata em seu próprio navio, na frente de toda sua tripulação, inclusive de sua própria filha, Kornkamon Teach.
Com a liderança das duas mais influentes famílias de piratas modificada drasticamente, a dinâmica de toda ilha irá modificar. Novas alianças irão surgir e desavenças antigas irão aprofundar.