Au port de Macao, Edward Kenway conclut le premier contrat de transport maritime de l'Union Zhang Wei, la compagnie marchande pour laquelle il travaille. En parallèle, une autre proposition lui est faite, celle d'éliminer Saito Shimazu, la cheffe d'un des groupes de shinobi du clan Shimazu, ce qui doit lui permettre de récupérer le carnet de bord que cette dernière lui a volé.