PKO（国連平和維持活動）の中国歩兵大隊が、アフリカの広大な砂地の中、遠くの小さな町に向かって疾走している。様々な思いを胸に、テロの渦中にある人々を救うべくこの地に集まった男達。兵王の異名を持つドゥー・フォンを中心に、卑劣なテロリストたちを一網打尽にすべく、共に別の場所で闘った同僚や現地の医師らの力を借りながら任務に挑む。しかし魔の手は着実に彼らに、そして町の人々にも忍び寄る。医師の娘の誘拐、そして奪還に仕掛けられた、誰も想像しなかった壮絶な罠とは!?はたして男達は、誰一人欠けることなく平和を取り戻せるのか！？