Az Assassin’s Creed 3: Liberation története nagyjából párhuzamosan folyik Connor (Assassin’s Creed 3) kalandjaival, ugyanis 1765 és 1780 között lendülünk akcióba egy új, női főszereplővel, Aveline-nel, s New Orleanst illetve annak környékét ismerhetjük meg közelebbről.