夢想成為捕快的龔少爺，因為被陷害而入獄，牢中認識「Twins俠盜」而逃獄成功，展開一段江湖傳奇。在小小的白馬城，居住著兩個情投意合的好哥們兒龔少爺（謝霆鋒飾）和巴少爺（張家輝飾），二人攜手報名當捕快，無奈雖然空有一身本領和遠大志向，卻只能委身廚房洗衣間，做一名任人使喚打罵的實習捕快。 某日，城中大戶張員外家遭強盜闖入，全家老小悉被殺害，無一倖免，家中價值連城的白玉觀音也不知去向。龔少爺勘查現場，對兇手作出了正確的推斷。雖然被率領十二金衣捕快的神捕頭鐵無情 （何家勁 飾）採納，結果反被同一衙門的前輩屈打成招，問下死罪。 幸而在牢中結識了《Twins俠盜》水龍女（黃奕 飾）和火龍女（蔡卓妍 飾），一番打鬥後終於逃出。為了追查白玉觀音的下落，他們一路前往關外的財神客棧，一段江湖傳奇就此展開…。財神客棧是沙漠中一間神秘客棧，聚合了黑白兩道各路人馬。實習捕快龔少爺（謝霆鋒 飾）與巴少爺（張家輝 飾）因為一件「滅門慘案」和一件絕世珍寶到此查案；巧遇 「Twins俠盜」水龍女（黃奕 飾）和火龍女（蔡卓妍 飾），還有一個自稱聞問切（佟大為 飾）的神秘郎中；「神捕」鐵無情（何家勁 飾）亦率領十二名金衣捕快前來調查。財神客棧老闆娘玉玲瓏（劉洋 飾）十分風騷，她與關內關外黑白兩道關係非同一般，所以手眼通天，殺人越貨，肆無忌憚。一場奪寶大戰就在財神客棧中拉開……一切恩怨在此了斷！