Assassin's Creed Liberation se déroule à la Nouvelle Orléans à la période Coloniale, même époque que celle de Conor Kenway et met en scène Aveline de Grandpré, une jeune demoiselle, fille d'un entrepreneur et d'une esclave affranchie (par ce dernier). Elle a été élevée et éduquée pour devenir un Assassin par un certain Agaté qui finira par perdre l'esprit et mettre Aveline en pleine confusion, jusqu'à ce que cette dernière entrevoie la Vérité.
La Nouvelle Orléans, bien que française, est sous le contrôle des Espagnoles qui convoitent cette partie du pays.