日本恐怖分子赤虎将香港设为亚太地区走私军火的重要据点，并借助高端科技向特区政府发起挑衅，使警方一时束手无策，全港市民的安全也因此受到严重威胁。为了证明自己的能力，警官陈聪（曾志伟 饰）前往警校，从一群叛逆少年中挑选出Jack（谢霆锋 饰）、Match（冯德伦 饰）、异型（李灿森 饰）和千年虫（叶佩雯 饰），组建特警新人类，目标是缉拿赤虎。首次执行任务时，四人成功潜入黑帮杰少的组织，而杰少正是赤虎的接头人。随着行动深入，他们逐渐取得杰少的信任，却也因此被警方误认为是杰少的同谋，陷入警方与黑帮的双重追捕。众人在逃出生天的过程中，意外发现了赤虎隐藏已久的重大阴谋。
