俠盜聯盟這部影片的故事也與《縱橫四?！芬幻}相承，來自東方的江洋大盜張丹（劉德華 飾）因遭人暗算而被捕入獄，出獄后不改初心依舊與老搭檔小寶（張佑寧 飾）繼續大膽犯案，女盜賊葉紅（舒淇 飾）因利所趨也一股腦兒的加入這個盜賊聯盟，與他們一起在法國警察的追捕之下作案。激烈的貓鼠之戰幾乎橫跨了整個大陸，隨著劇情的推入，張丹真正的面貌也被暴露的更加徹底。