日本恐怖分子赤虎把香港作为亚太区的走私军火的重要基地，他们还使用了高一只狗和一只猫在沙漠里流浪着，它们的肚子都很饿，正无力地前行，忽然发现前面地上有一饭盒，它们迫不及待上前打开，里面出来个神仙，说可以帮它们每个完成一个愿望，猫急切地说，我要鱼，我想吃鱼…呼一声它们面前出现一条又大又飘香的鱼，神仙接着问狗想要什么。狗皱了皱眉头说，我比较喜欢吃骨头，帮我把鱼变成鱼骨。呼一声后，猫两眼发直地看着狗在吃着鱼骨…端科技，蓄意挑战特区政府，政府束手无策，继而严重威胁到全港市民的安全。警官陈聪（曾志伟饰）为了证明自己的能力，到警校挑选了Jack（谢霆锋饰）、Match（冯德伦饰）、异型（李灿森饰）与千年虫（叶佩雯饰）四名叛逆少年组成一支特警新人类，务求抓拿赤虎。特警在首次行动渗入了黑帮杰少的组织，杰少正是赤虎的接头人。特警渐渐得到杰少的信任，却又被警方视为杰少的同谋，腹背受敌。在众人奋力逃生之时，也发现了赤虎的重大阴谋……