在小小的白馬城，居住著情投意合的好哥們兒龔少爺（謝霆鋒飾）和巴少爺（張家輝飾），兩人雖身懷武藝卻只能從衙門底層實習捕快做起，飽受欺凌。張員外全家遭滅門慘案后，白玉觀音不翼而飛，龔少爺勘查現場時準確推斷兇手身份，卻被神捕頭鐵無情（何家勁飾）率領的十二金衣捕快誣陷為殺人真兇，屈打成招問斬。獄中偶遇"Twins俠盜"水龍女（黃奕飾）與火龍女（蔡卓妍飾），四人聯手突圍，循著線索直抵關外財神客棧。在客棧老板娘金花（劉洋飾）與神秘劍客程少（佟大為飾）協助下，眾人逐步揭開鐵無情勾結西域賊寇的陰謀，最終于決戰中以機關陣法擊潰反派勢力，追回白玉觀音并澄清冤屈。