Ambientado en Luisiana, durante la segunda mitad del siglo XVIII, en el contexto de la colonización francesa y española, así como de la Guerra de los Siete Años. Aveline es una joven de ascendencia mixta, hija de un comerciante francés y una esclava africana liberada, quien se une a la Hermandad de los Asesinos para luchar contra la injusticia y desentrañar los planes de los Templarios en la región.

Aveline de Grandpré, tras ser testigo de la injusticia y el sufrimiento durante su niñez en Nueva Orleans, decide unirse a los Asesinos. Su misión la lleva a enfrentarse a los Templarios, quienes manipulan el sistema colonial para expandir su control y explotar la trata de esclavos.

En su viaje, Aveline utiliza su inteligencia y habilidades para infiltrarse en diversos círculos sociales. Esto incluye adoptar diferentes disfraces como dama, esclava o asesina para infiltrarse, recolectar información y completar misiones.

Aveline descubrirá que alguien cercano a ella podría estar aliado con los Templarios, lo que la obliga a cuestionar sus lealtades y objetivos.