Il gioco si svolge in Louisiana verso la fine della guerra franco-indiana. Dopo la sconfitta della Francia, la città di New Orleans viene ceduta al governo spagnolo. I cittadini, sconvolti dalla transizione dal controllo francese a quello spagnolo, sono costretti a subire una nuova occupazione delle truppe spagnole all'interno della città. Tuttavia, nel 1765, il governatore francese Jean-Jacques Blaise d'Abbadie riesce ad accordarsi con il templare Rafael Joaquín de Ferrer per rimanere come governatore di New Orleans. Questo piano viene scoperto dall'Assassina Aveline de Grandpré, che infiltrata nel palazzo del governatore riesce ad assassinarlo.