Peter A. Mian

지구에 잠입한 외계인을 감시하는 MIB요원 제이. 요원 케이가 MIB를 떠난 후, 많은 파트너들과 호흡을 맞추지만 베테랑 케이의 빈자리가 크기만 하다. 또 다른 수다쟁이 요원 프랭크는 파트너라기보다 오히려 제이를 거추장스럽게 하며 말썽만 피울 뿐인데… 그러던 중 25년전, MIB에게 당한 복수를 위해 마이크로 우주선이 지구에 침입한다. 콜라캔 크기의 우주선에서 내린 외계 생명체는 여성지 모델로 자신을 복제하고 MIB에 침입한다. 그녀의 이름은 셀리나… MIB요원 중 일부가 셀리나와 손을 잡게 된 사실을 알게 되는 제이. 그러나 때는 이미 늦어 지구는 은하계의 전쟁에 휘말린 위험에 처하게 된다. 위기에 놓인 지구, 요원 제이는 요원 케이의 도움을 필요로 하게 되고 제이는 케이의 기억을 복구시키려 갖은 애를 쓰는데…

인터넷으로 메일을 주고 받으며 사이버 공간에서 서로에게 호감을 갖고 있는 죠(톰 행크스)와 캐슬린(멕 라이언). NY152와 SHOPGIRL이라는 아이디로 두 사람은 문학과 뉴욕에 대해서 채팅을 하며 서로에게 친밀감을 느낀다. 두 사람은 매우 가까이에 살고 있다. 실제 얼굴을 보지 못하고 사이버 공간에서만 만나다 보니, 그 사실을 몰랐을 뿐이다. 캐슬린은 동네의 작은 아동 전문서점 주인이고, 죠는 맨하튼의 대형 체인서점 '폭스 북스'의 사장이다. 그는 새 채인점을 캐슬린의 서점 근처에다 오픈할 계획을 갖고 있다. 폭스 북스는 박리다매와 질높은 서비스로 캐슬린의 서점을 압박하고, 사이버 공간에서와는 달리 현실에서는 서로 앙숙이 된다. 결국 어머니에게서 물려받은 서점이 문 닫을 지경에 이르자 캐슬린은 이메일로 죠에게 도움을 청한다.

잠을 자던 대기업 회장 패리시(앤소니 홉킨스)는 '그래'하는 소리에 잠을 깬다. 65번째 생일을 며칠 앞둔 밤이었다. 그는 사업에도 성공을 했고, 두 딸과 큰 사위를 데리고 잘 살고 있었다. 그의 죽음을 예고하는 천상의 목소리를 듣게 된다. 한편, 그의 딸 수잔은 커피숍에서 만난 남자에게 깊이 빠지지만 그는 그날로 교통사고를 당해 세상을 떠난다. 같은 날 저녁, 패리쉬는 커피숍에서 죽은 남자의 육신을 빌린 저승사자를 만난다. 지상 구경을 하고 싶어진 저승사자는 패리쉬와 의논한 끝에, 손님으로 며칠간 그의 집에 머무는 대신 저승으로 떠날 시간을 며칠 늦춰주기로 약속한다. 패리쉬는 가족들에게 저승사자를 조 블랙이라는 이름으로 소개하고, 수잔은 블랙이 저승사자인 줄 모른채 그가 자신을 기억하지 못하는데 놀란다. 조는 그 며칠동안 수잔과 서서히 사랑에 빠지지만, 패리쉬와 함께 저승으로 떠나야 할 시간이 다가오는데...

뉴욕 경찰 에드워드는 용의자를 추적 중 그가 건물을 기어오르고 허공을 떠오르는 등의 장면을 목격한다. 용의자는 지구가 멸망할 것이라 주장하며 투신 자살을 하고 에드워드는 검은 양복을 입은 MIB요원 캐이를 만난다. 캐이는 에드워드의 탁월한 능력을 알아차리고 그를 비밀 요원으로 발탁한다. MIB는 지구인의 모습으로 살고 있는 외계인들을 감시하고 외계인의 정체를 보호하며 혹시라도 일반인이 그들이 외계인임을 알아차리면 기억 말소 장치를 이용해 외계인들을 보호한다. 그러나 사악한 바퀴벌레 외계인 에드가가 지구에 침투해 오면서 이민외계인들은 불안해 하는 등 동요하기 시작한다. 이 때 지구를 방문한 외교 사절이 암살당하는 사건이 발생해 은하계가 전면전에 돌입하자 지구는 멸망의 위기에 처한다. 지구를 지키고 우주의 평화를 지키기 위해 에드워드와 케이는 에드가와의 결전을 준비하는데...

사업에 성공하고 아름다운 아내와 귀여운 아들을 둔 백만장자 톰 멀린(멜 깁슨)은 세상에 부러울 게 하나도 없는 사람이다. 그러던 어느날 그의 아들 숀이 유괴되고, 범인은 몸값으로 2백만 불을 요구한다. FBI와 경찰이 수사에 나서지만 범인은 지능범으로 이 모든 추적을 교묘히 벗어난다. 결국 톰은 범인에게 돈을 주면 범인은 돈을 받고 숀을 죽일 것이라는 확신을 가지고 범인에게 2백만 불이라는 현상금을 건다. TV에서 공개적으로 범인에게 현상금을 걸고 수사망이 좁혀지자 범인들은 분열하기 시작했고 한 경찰에 의해 일당들은 모두 일망타진되고 숀은 구조된다. 곧 그 경찰은 톰에게 현상금을 받으러 왔고 범인의 목소리를 듣고 긴장하는 아들을 보고 톰은 직감적으로 그 경찰이 범인임을 알게 된다. 범인의 위협으로 톰은 그와 함께 은행으로 돈을 찾으러 가고 동료 경찰들과의 총격전을 벌이며 끝내 톰의 손에 죽는다.