Randy Sokol

뉴욕 부동산 업계의 거물인 브레드 섹스톤(팀 알렌 분)은 전형적인 도시 사업가이다. 결혼 10주년 기념 파티를 성대하게 치르던 날, 브레드와 그녀의 아내인 캐롤라인은 평소 상대방에게 느꼈던 불만을 이야기 하다가 결국 이혼하기로 합의한다. 그러나 다음날 회사에 출근한 브래드는 놀랍고 황당한 사실을 접한다. 그렇게 믿었던 친구이자 회계사인 밥이 거액을 횡령한 것이다. 설상가상으로 캐롤라인과 함께 5백만 달러의 세금을 포탈한 혐의로 국세청의 조사까지 받아야할 상황에 처한다. 궁지에 몰린 브래드는 우선 발등의 불부터 끈 다음 차근차근 문제를 해결하기로 작정하고 끈질기게 따라붙는 국세청 감사팀 직원들을 따돌린 후, 캐롤라인과 함께 뉴욕시를 빠져나간다. 무작정 달리던 이들 부부는 이정표를 잘못 보고 강물에 빠진다. 그리고 다음날 아침, 사회와 떨어져 청빈한 생활을 하고 있는 아만 교도들의 마을에 도착한다.

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

시카고에 살고 있는 케빈의 가족은 크리스마스에 플로리다에 가기로 되어있다. 그러나 공항의 소란 속에, 홀로 뉴욕행 비행기에 오르게 되어 거대한 도시에 혼자 남게 된 케빈은 기지를 발휘하여 아버지 카드로 플로리자 호텔에 묶게되고, 의심스러워 하는 종업원들을 멋지게 따돌린다. 한편, 감옥을 탈출한 2인조 강도 마브와 해리는 뉴욕의 장난감 가게를 털어 한 몫 잡을 꿈에 부풀어 있는데...