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