À la même époque qu'Assassin's Creed III dans la Louisiane du XVIIIe siècle. Née d'une esclave africaine et d'un riche négoce français, Aveline de Granpré va se battre pour libérer La Nouvelle-Orléans de la domination hispanique et rejoindre la Confrérie des Assassins.
Elle sera amenée dans les rues animées de la ville mais aussi dans des marécages de la Louisiane ou encore dans des ruines mayas au Mexique pour y dénicher des trésors.