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