Действия игры происходят в XVIII веке, в Новом Орлеане в 1765–1777 годах, между окончанием Франко-индейской войны и серединой Войны за независимость США. Главная героиня игры — франко-африканская девушка-ассасин Авелина де Гранпре.