该作的故事，是从法国与英国为了争夺北美原住民领土而爆发的七年战争（公元1756～1763）”之后开始的。背景设定在1765-1780年的新奥尔良。从另一个角度审视七年战争从一个不属于十三殖民地的另一个新大陆殖民地的角度。

在上述的战争经过数年后，新奥尔良城的控制权最终落入了西班牙手中，西班牙并进一步利用新奥尔良作为运送欧洲物资到殖民地内陆的港口，法国和英国都从这里转运他们送往北美东部的物资，三方势力都在新奥尔良激烈争夺。于是，新奥尔良作为密西西比河的入海口，与其周边的地域自然而然的发展成了富裕的欧洲人的聚集地，逐渐形成一个以奴隶贸易为经济活动中心的社会。

诞生、成长于这样充斥着阶级与贫富差距社会背景下的艾芙琳，有一次偶尔的碰到了一名逃亡的奴隶，而这名逃亡奴隶教给了艾芙琳成为一名刺客所必须的能力与技术。

刺客信条：解放