The game is set between 1765 and 1777, and primarily features the series' first female protagonist, Aveline de Grandpré, an African-French Assassin around the end of the French and Indian War, in 18th century New Orleans.
Peli sijoittuu vuosiin 1765 ja 1777, ja siinä esitellään sarjan ensimmäinen naispuolinen päähenkilö, Aveline de Grandpré, afrikkalais-ranskalainen salamurhaaja ranskalaisten ja intiaanien välisen sodan lopussa 1800-luvulla New Orleansissa.