在小小的白馬城，居住著兩個情投意合的好哥們兒龔少爺（謝霆鋒飾）和巴少爺（張家輝飾），二人攜手報名當捕快，無奈雖然空有一身本領和遠大志向，卻只能委身廚房洗衣間，做一名任人驅使任任打罵的實習捕快。這一日，城中大戶張員外家進入強梁，全家老小悉被殺害，無一幸免，家中價值連城的白玉觀音也不知去向。龔少爺勘查現場，對兇手作出了正確的推斷。雖然被率領十二金衣捕快的神捕頭鐵無情（何家勁飾）采納，結果反被同一衙門的前輩屈打成招，問下死罪。幸而在牢中結識了“Twins俠盜”水龍女（黃奕飾）和火龍女（蔡卓妍飾），一番打斗后終于逃出生天。為了追查白玉觀音的下落，他們一路前往關外的財神客棧，一段江湖傳奇就此展開……