국민들의 신임을 얻지 못해 고심하던 홍콩 경찰의 홍보담당자 지나는 새로운 세기를 맞아 경찰의 이미지 쇄신을 위하여 기존 경찰과는 차별화되는 ′밀레니엄 캅′이란 경찰 양성을 제안한다.