公元1771年1月，在俄罗斯伏尔加河流域生活了近两百年的蒙古土尔扈特部不堪忍受沙俄叶卡捷琳娜王朝的种族灭绝政策，在首领渥巴锡汗的率领下举部二十余万人东归故土，缔造了人类历史上最后一次的长途迁徙。千户长阿拉坦桑（巴桑 饰）带着女儿莎吉尔玛（哈斯高娃 饰）、武士阿布（巴雅尔图 饰）千里迢迢护送东归图前往渥巴锡汗处。沿途上尽见本族人遭女王军队荼毒的惨状，更有戈里高力男爵率骑兵抢夺东归图。虽侥幸从山谷逃脱敌人的围困，然而一路上各种艰难险阻交替出现，无数的敌人和诱惑相继袭来，阻挡着一个濒临灭种的民族东归故土的脚步。 　　书写在历史上的千古传奇，充满血泪的征程……

志成（古天乐 饰）还在警校的时候便被派往潜入黑社会的洪兴社做卧底，智勇的志成后来成为了帮中老大飞龙（刘德华 饰）的赏识。多年来上司都要求志成交出飞龙的犯罪证据，但志成发现飞龙不过是一名商人而已，更发现飞龙有改邪归正的意图。 　　飞龙有一名好兄弟阿豹（黄秋生 饰）因为被出卖， 被警方打至重伤瘫痪了，儿子文俊（谭耀文 饰）决心要为父亲报仇，更要夺得江湖上老大的位置，于是他有了陷害飞龙的阴谋。果然，飞龙这时不但被警方通缉，儿子的生命更受到了文俊的威胁。志成及时赶到，救走了飞龙，但飞龙的妻子还是死去了。悲伤之极的飞龙要找文俊报仇，志成不想看到飞龙因杀人被捕，于是表明了自己的身份……