孤児の松蔭(チャン・チーリン)は幼い頃から警察官になることを志し、成長して見事に警察官となった。優秀な成績を収め、まもなく警察の重要部署であるO記への異動が決まっていた。O記配属を控えたある日、上司の黄Sirは彼の優秀さとO記の新顔である点に目をつけ、地元の黒社会集団・宋波ファミリーに潜入させるため、彼を覆面捜査官に選ぶ。覆面訓練中、不慮の負傷で昏睡状態に陥った松蔭は、その昏睡の中で前世の記憶を取り戻す。なんと九百年前、彼は梁山泊の好漢の一人、行者・武松だったのだ!目覚めた松蔭は、なぜか人体の経穴に精通していることに気づき、前世が武松であることをさらに確信する。覆面訓練がついに終わり、松蔭は本格的に潜入捜査を開始。大陸からの移民の身分で巧みに宋波ファミリーの頭目・沙胆の部下となり、宋波ファミリーが他の三大黒道ファミリーと縄張りを争う隙に、自らの腕前と機知で大いに活躍し、次第に宋波の信頼を得ていく。その間、松蔭はO記の同僚・子聡(ウォン・ヘイ)の動作や姿を観察するうちに、彼が前世の兄弟である豹子頭・林冲であることを見抜く。度重なる努力の末、松蔭はついに子聡に真実を信じさせ、その後二人は手を組んで宋波ファミリーに立ち向かうのだった!