本作的故事发生在1765年的新奥尔良。法国印第安战争之后第2年，在英国治理下的纽奥尔良市成为欧洲物资走私到殖民地的窗口，因而在该地区周边居住了大量富裕的欧洲人，形成一个以奴隶交易为经济活动重心的社会。在这种世界中成长的Aveline当时认识一名逃亡的奴隶，并传授她成为一名专业刺客所需的实力与技能。

本作最大的魅力就是可以在掌机上体验到不输给家用机般体验的《刺客信条》，玩家可以在广阔的新奥尔良市街上自由探索，并且作为一个暗杀者，玩家可以进行各种隐秘行动或是使用各种武器来战斗。另外，Aveline也将施展个人的精彩动作，包括她的鞭子及吹箭等都将带来全新刺激的游戏体验。