Bill Slemmons

부인과 이혼하고 일에 치여 사는 인생에 아무런 재미가 없는 이혼 법률 전문 변호사 피터는 인터넷 채팅으로 샬린이라는 여성과 알게 된다. 드디어 번개팅으로 샬린을 만날 기대에 부푼 피터. 그러나 샬린은 상상과는 다르게 교도소에서 탈출한 거구의 흑인 여죄수!! 아무리 내쫓으려 해도 피터 곁을 맴도는 샬린은 갖은 방법으로 피터를 괴롭히며, 자신의 무죄를 증명해 달라고 조른다. 게다가 피터가 맡은 사건의 의뢰인은 흑인을 혐오하는 돈 많은 할머니. 샬린을 내쫓으려 하는 피터는 오히려 샬린에게 당하기만 하고, 샬린은 개인주의 성향이 짙은 피터의 가정사까지 깊숙이 관여한다. 정돈되어 있지만 지루한 삶을 살던 피터에게 샬린은 작은 파장을 일으키고, 피터는 문득 샬린 덕분에 삶의 중요한 부분을 잃어버렸다는 생각이 드는데… 과연 피터는 샬린을 내쫓을 수 있을까?

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