協定に基づき地球に侵入して来た異星人の監視を行う秘密組織ＭＩＢ（メン・イン・ブラック）エージェントの活躍を描いたコメディ・タッチのＳＦアクション映画。
ニューヨーク市警の警官ジェームズは逃走中の犯人が人間でない事を知るが、その記憶は警察署に現れた黒服の男“Ｋ”によって消されてしまう。“Ｋ”はＭＩＢと呼ばれるエイリアン監視組織の一員で、エイリアンを追跡したジェームズの腕を認めて彼を組織にスカウトする。ジェームズは一切の過去を抹消しＭＩＢの新たなるエージェント“Ｊ”として生まれ変わり、“Ｋ”とコンビを組む事になった。一方、地球に無断で侵入して来たＵＦＯが惑星壊滅を企む昆虫型エイリアンの物だと判明、そいつは友好的なエイリアンの皇族を暗殺し、“銀河”と名付けられた未知のエネルギー体を手に入れようとしていたのだ……。
ＵＦＯ目撃者の周囲に現れると噂される謎の“黒服の男”という話はすでにフォークロア化していたが、そこに目を付けて実は彼らこそ宇宙人の監視をしている特殊なエージェントであるという設定にして大ヒットしたのが原作のコミック。それゆえＢ・ソネンフェルドの演出もコミック・タッチをうまく活かし、満載されたＳＦＸ共々肩の凝らない一編に仕上げている。Ｔ・Ｌ・ジョーンズとＷ・スミスの主演コンビがなかなかいい味を出しており、ともすればお子様向けになりがちなこの題材をぎりぎりのところで大人の鑑賞に耐える作品にしてくれているのがマル。９０年代以降、バケーション時期に登場するハリウッド大作は、観ている間は面白いけど劇場を後にしたら何も残らないというアトラクション・ムービー一辺倒になっているが、本作もそのひとつと言っていいだろう。続編の噂もあるが、先にＴＶアニメのシリーズが製作された。