スティーブン・スピルバーグが製作総指揮を担当、ローウェル・カニンガムのコミックをもとに地球上に存在する宇宙人を監視する秘密組織「MIB（メン・イン・ブラック）」の活躍を描くSFアクションコメディ。主演にトミー・リー・ジョーンズとウィル・スミス。ニューヨーク市警の若き警官ジェームズは、追跡していた犯人を目の前で逃してしまうが、そこへ黒服の男「K」が現れ、逃がした犯人が宇宙人であったことを知らされる。Kはジェームズの素質を見込んでMIBにスカウトし、ジェームズはMIBの新たなエージェント「J」としてコンビを組んで活動を始める。一方その頃、地球壊滅を企む昆虫型エイリアンが地球に侵入し、不穏な動きを見せはじめて……。