Игра является продолжением истории Assassin’s Creed III, где главным героем будет аналитик Абстерго изучающий генетическую память Дезмонда Майлса. В историческом периоде протагонистом станет Эдвард Кенуэй, отец Хэйтема Кенуэя и дед Коннора из Assassin’s Creed III; действие новой игры будет разворачиваться в Золотую Эру Пиратства, в Карибском море на нескольких островах, в том числе Ямайке, Кубе и Багамах. Проект выйдет под лозунгом: «Новая эра. Новый ассасин. Новые правила». Главный герой Assassin’s Creed 4 - Эдвард Кенуэй - молодой британец с "жаждой опасности и приключений", который превращается из капера в пирата, и скоро оказывается втянут в войну между Ассассинами и Тамплиерами. В игре можно будет встретить известных пиратов Черную Бороду и Чарльза Вейна.