“阿里，阿里巴巴，阿里巴巴是个快乐的青年~”阿拉伯神话故事集《一千零一夜》中“阿里巴巴与四十大盗”的故事家喻户晓，很多人童年时应该都读过。故事背景在巴格达的《刺客信条：幻景》中，也有名为“四十大盗”的任务。
游戏主角 巴辛姆 在无形者据点发现了一封来自 穆尔贾娜 的求助信，她是 阿里巴巴 的女儿，希望能救出被 四十大盗 缠上的父亲。
到达 四十大盗 的藏身处后，发现 阿里巴巴 早已经盗贼们杀死。巴辛姆 身手敏捷地处理完部分盗贼，将 阿里巴巴 的遗体带回城内，和 穆尔贾娜 一起举行安葬仪式。
穆尔贾娜 告诉 巴辛姆，她在父亲的遗物中找到图画和笔记，似乎有一个全是金银珠宝的藏宝洞，这或许是 阿里巴巴与四十大盗 发生瓜葛的原因。在清理完前来复仇的盗贼后，他们再次前往 四十大盗 的藏身处，打算杀掉盗贼之王，彻底解决 穆尔贾娜 的人身安全隐患。
“芝麻开门！”念出这句神奇的咒语后，藏宝洞的大门竟自动开启。里面不仅有满地的金银财宝，也还剩下最后一批盗贼。巴辛姆 战胜盗贼之王，为 阿里巴巴 报仇雪恨。
“四十大盗”任务为《刺客信条：幻景》预购奖励，目前暂时绝版。按照前作惯例，该任务并不会永久绝版，会在一段时间后上架Ubisoft Club，玩家可使用U币兑换。
