故事背景设定在清朝末年的一个小山村，主人公刘金喜（甄子丹饰）是一个与两个儿子在偏远小镇安度日子的造纸工人。他本是一个普通村民，过着平静的生活，直到一名侦探徐百九（金城武饰）的到来改变了一切。

徐百九是来到小镇调查两名强盗之死的侦探，然而这两名看似意外死亡的强盗却是武功高强的十大逃犯，引发了徐百九的怀疑。他认定刘金喜必然是一个隐藏实力的高手，才能如此轻易地击败这两名逃犯。于是，徐百九开始了对刘金喜的调查，希望揭开他身上的谜团。

随着调查的深入，徐百九发现刘金喜与江湖中最为残暴邪恶的组织——72地煞有着联系。而这个组织的教主武艺更是深不可测，无人能及。然而，随着对刘金喜的观察，徐百九开始怀疑他的初衷，他开始相信刘金喜可能并不是一个罪大恶极的人。