2000년 홍콩의 밀레니엄 축제... 한 초고층 빌딩에서 세계적인 유명인사들이 파티를 즐기고 있다. 그 시각 밑이 내려다보이지 않을 정도로 높은 초고층 빌딩의 난간에 검은 복면의 한 사내가 아슬아슬한 자세로 매달려 있다. 그 사내는 건물 벽면을 타고 한 사무실에 잡입한 후 내부의 컴퓨터를 해킹하고는 그림자처럼 사라진다. 작전을 무사히 수행하고 복면을 벗은 뒤 턱시도 복장으로 다시 파티장에 나타난 사내 ..U.N. 비밀요원 '쇼'.. 그는 아무 일도 없었다는 듯 미소를 지으며 유유히 밀레니엄 쇼를 즐긴다.

한편 미국 플로리다 제도에서 썩어 가는 500구 이상의 베트남 난민의 시체를 가득 싫은 채 표류 중이던 배 한 척이 발견된다. 배는 U.N.소유의 배로 판명되고, 이 잔혹한 대 학살에 U.N. 사무총장이 연루됐음을 보여주는 비디오까지 공개되면서 중국과 무역협정체결을 위한 정상회담을 준비하고 있는 U.N.은 최대의 위기에 몰린다. 이에 U.N.의 실질적인 권력자 「훅스」는 모든 것이 U.N.과 중국과의 무역체결에 반대하는 세력에 의한 음모라는 결론을 내리고 U.N. 최고의 비밀요원 「쇼」와 그의 팀을 불러들여 비밀리에 수사를 벌이는데...