Ambientato nella New Orleans coloniale fra il 1765 e il 1780, Assassin's Creed III: Liberation narra del viaggio di Aveline de Grandpré, unica figlia di un ricco colono bianco e di una schiava afro-americana liberata, a cui era stato concesso lo status di concubina.
Protetta dalla terribile realtà che si ritrovavano ad affrontare le donne di colore nell'America del 18° secolo, la giovane Aveline cresce in un ambiente benestante e confortevole, ma il futuro non è roseo. Da un lato, ai suoi genitori viene proibito di sposarsi, dall'altro, Aveline non potrà mai ereditare le ricchezze del padre. Mentre Aveline cresce, le ombre delle ingiustizie diventano sempre più difficili da ignorare, e quando un giorno sua madre scompare per sempre, si apre in lei una ferita difficile da risanare.
Abbandonata e infelice, nonostante le continue attenzioni paterne, Aveline finisce sotto l'ala dello schiavo liberato Agate, che la introduce nella Confraternita degli assassini. I Templari, nel frattempo, sono attivi a New Orleans, e sfruttano il mercato della tratta degli schiavi. Con il sangue degli oppressori e degli oppressi nelle vene, Aveline è la persona perfetta per fermarli...