PKO（国連平和維持活動）の中国歩兵大隊が、アフリカの広大な砂地の中、遠くの小さな町に向かって疾走している。様々な思いを胸に、テロの渦中にある人々を救うべくこの地に集まった男達。“兵王”の異名を持つドゥー・フォンを中心に、卑劣なテロリストたちを一網打尽にすべく、共に別の場所で闘った同僚や現地の医師らの力を借りながら任務に挑む。しかし魔の手は着実に彼らに、そして町の人々にも忍び寄る。医師の娘の誘拐、そして奪還に仕掛けられた、誰も想像しなかった壮絶な罠とは！？はたして男達は、誰一人欠けることなく平和を取り戻せるのか！？
少林寺での四年に及ぶ過酷な修行を終え故郷に帰ってきた方世玉（ほう・せいぎょく）。友人たちと久しぶりの再会を喜び合うのも束の間、待ち受けていたのは、朝廷の役人による巨額な金が絡んだ汚職事件だった。その証拠となる台帳は、方世玉の幼馴染である周蓉（しゅう・よう）の父・周峰（しゅう・ほう）が、汚職を暴くために盗んでいたのだ。台帳を取り戻すためなら手段を選ばず人の命も簡単に奪っていく腐敗した役人たち。周峰は拷問にかけられ、娘の周蓉も捕らえられてしまう。そして追手は、方世玉とその仲間、家族にも迫っていた。立ちはだかる黒幕である卾尓多（がく・じた）と、奴に操られる“半人半獣”の怪物・吐賀灼（と・がしゃく）。仲間や家族を救うため、そして世の不正を暴くため、方世玉は、正義の少林拳で戦うことを決意する。
