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