임무 수행 중 파트너를 잃고 심한 자책감에 시달리던 UNACO(유엔 반 범죄기구)의 요원 마이크 그레함은 기구의 배려로 도난당한 명화 램브란트의 ‘야경꾼(Night Watch)’을 추적하는 비교적 수월한 임무를 맡게 된다. 새로운 파트너 사브리나 카버는 미술에 정통한 민완 여성요원으로 그레함과는 함께 활약한 적도 있지만, 이번 임무의 성격상 사브리나가 주도를 잡게 된다.
남성우월주의자 그레함은 이 사실을 못마땅하게 여기며 작전은 시작된다. 수사를 개시한지 얼마 지나지 않아, 두 사람은 단순한 도난 사건을 넘어 엄청난 음모가 개입되어 있다는 사실을 밝혀내고 신혼 부부로 가장한 채 홍콩으로 잠입한다. 마이크와 사브리나는 홍콩 CIA 요원의 도움으로 사건의 용의자로 지목된 미술품 감정가 마틴 슈레이더를 만나고, 수사를 진전시킨다.
단서를 잡기위해 찾아간 슈레이더의 카지노에서 두 사람은 슈레이더를 조정하고 있는 신비로운 중국인 마오 이시을 만나게 되고, 화려한 도박술로 눈길을 끈 그레함은 슈레이더의 대저택에서 벌어지는 파티에 초청받게 된다. 그러던 중 자신들의 호텔이 도청당하고 있다는 사실을 발견한 그레함은 평소 사브리나를 탐탁치 않게 여기면서도 열렬한 연인 역할을 할 수 밖에 없고, 침실에서는 매우 우스꽝스러운 소동이 벌어진다. 두 사람의 밀고 당기기가 시작되는 것이다. 슈레이더의 파티에서 결정적인 단서를 잡기위해 집을 수색하던 그레함은 도난당한 그림뿐만 아니라 발사를 앞두고 있는 정교한 인공위성을 발견해 내는데…..
