侠盗联盟这部影片的故事也与《纵横四海》一脉相承，来自东方的江洋大盗张丹（刘德华 饰）因遭人暗算而被捕入狱，出狱后不改初心依旧与老搭档小宝（张佑宁 饰）继续大胆犯案，女盗贼叶红（舒淇 饰）因利所趋也一股脑儿的加入这个盗贼联盟，与他们一起在法国警察的追捕之下作案。激烈的猫鼠之战几乎横跨了整个大陆，随着剧情的推入，张丹真正的面貌也被暴露的更加彻底。