日本恐怖分子赤虎为首的神秘军事组织，以香港作为中心基地在亚太区走私重型军火，香港市民感到自己的生命受到严重威胁。这伙人有着先进的高科技，和特别的政治手段，使特区当局无能为力。 老警官陈聪明（曾志伟）一向被人歧视，看作无用之人，他要证明自己的能力，发誓要抓住赤虎。他在警校选了四个被开除的反叛青年：谢霆锋、冯德伦和李杰森，偷偷组成一支“Gen X Cops”——特警新人类。“Gen X特警”首次行动即直捣黄龙，但马上就遭遇挫折，经过几次殊死较量。最后，才成功破案，新会展中心也被炸得粉碎。