芬尼（Orane Demazis 饰）的儿子如今已长大成人，继父逝世后他得知马里乌斯才是他的亲生父亲，并从“教父”（实际是亲祖父）塞萨尔（雷姆 饰）那儿打听到父亲的下落。一家人分开20年后终于相聚一堂。本片的主角是马里乌斯的父亲塞萨尔，是一家海滨酒吧的店主，也是三部曲的灵魂人物。

阿里巴巴是古时巴格达首领哈里发的儿子，因父亲被友好的胡加鲁可汗所杀，自幼便由四十大盗抚养成人，长大后阿里成为四十大盗的首领，为重夺所失的土地而战。后来阿里劫持了可汗的未婚妻阿玛拉，两人相爱。阿里最终应用阿玛拉与可汗结婚的日子，发起袭击，束缚了被占领的巴格达。