Transcurre el año 1765. Mientras en el norte se desarrollan los eventos que desembocarán en la revolución de los Estados Unidos, las fuerzas españolas planean tomar el control de Luisiana, en el sur, aunque todavía deben enfrentarse a Aveline, una Asesina letal que utilizará todas las armas y habilidades de su arsenal para liberar su tierra y a los suyos. Aveline causa el pánico entre los que se interponen en su camino, ya sea eliminando a sus enemigos sigilosamente con asesinatos a cámara lenta o haciendo que caigan en trampas mortales.

Aveline pronto se encontrará embarcada en una aventura que la llevará de las calles abarrotadas de Nueva Orleans a pantanos hechizados por el vudú o a antiguas ruinas mayas. Mientras lucha tanto por su libertad como por la de sus conciudadanos, desarrollará un papel crucial en el agitado nacimiento de una nueva nación.