Главный герой Assassin’s Creed 4 - Эдвард Кенуэй - молодой британец с "жаждой опасности и приключений", который превращается из капера в пирата, и скоро оказывается втянут в войну между Ассассинами и Тамплиерами. Дело происходит на заре 18 столетия (Золотой Век Пиратства) в Вест-Индии. В игре можно будет встретить известных пиратов Черную Бороду (Blackbeard) и Чарльза Вейна (Charles Vane).