在小小的白马城，居住着两个情投意合的好哥们儿龚少爷（谢霆锋 饰）和巴少爷（张家辉 饰），二人携手报名当捕快，无奈虽然空有一身本领和远大志向，却只能委身厨房洗衣间，做一名任人驱使任任打骂的实习捕快。这一日，城中大户张员外家进入强梁，全家老小悉被杀害，无一幸免，家中价值连城的白玉观音也不知去向。龚少爷勘查现场，对凶手作出了正确的推断。虽然被率领十二金衣捕快的神捕头铁无情（何家劲 饰）采纳，结果反被同一衙门的前辈屈打成招，问下死罪。幸而在牢中结识了“Twins侠盗”水龙女（黄奕 饰）和火龙女（蔡卓妍 饰），一番打斗后终于逃出生天。 为了追查白玉观音的下落，他们一路前往关外的财神客栈，一段江湖传奇就此展开……

影片讲述一个身为“夜郎”后裔的青年在归乡追查失踪一事的过程中，意外发现了神秘的夜郎古国，并唤醒了沉睡已久的英雄血液的故事。

香港洪兴会乃势力庞大的组织，因香港向来不容许非法的组织，特别九七回归后，该会早已转为地下活动，表面是贸易公司作门面来照料旗下各分会的兄弟。会长老霍平时不管时，早退隐江湖，一切会务由二当家葛鸣掌管，老三浩男为人忠义，甚得众兄弟尊敬，而老葛事无大小均由他处理，老四火鸡好勇斗狠，而且有野心，有心染指全权主管会务，不甘作葛鸣和浩男之牛后也。机会终于来临，老葛得了绝症