Brian Fitzsimons

5年前、相棒のKとともに地球の危機を救ったJは、いまやMIBのエリート捜査官。日常業務を淡々とこなす平穏な毎日を送っていた。しかし、そんな彼の前に新たな敵が出現した。地球上では下着のモデルとして活躍している超セクシー宇宙人のサーリーナに、なんとMIB本部が占拠されてしまう。一人助かったJが頼れるのは、現在は引退している元相棒のKだけ。ところが、郵便局員となったKは完全に平和ボケ状態。しかもエージェント時代の記憶をきれいに消されていた。果たして、Kは記憶を取り戻し、敏腕エージェントとしてJとともに地球を救うことができるのか？

新進気鋭の若き弁護士ケヴィンはその才能と野心を認められ、NYのミルトン法律事務所に夢のような条件でスカウトされる。そして次第に失われていく良心……そこは、悪魔の巣窟だったのだ。

協定に基づき地球に侵入して来た異星人の監視を行う秘密組織MIB（メン・イン・ブラック）エージェントの活躍を描いたコメディ・タッチのSFアクション映画。NY市警の警官ジェームズは逃走中の犯人が人間でない事を知るが、その記憶は警察署に現れた黒服の男“K”によって消されてしまう。“K”はMIBと呼ばれるエイリアン監視組織の一員だった。ジェームズの腕を認めた“K”は彼を組織にスカウトし、二人は地球に無断で侵入して来た昆虫型エイリアンの追跡を開始する。

新興の航空会社社長トムはある日、息子を誘拐され200万ドルの身代金を要求される。FBI協力のもと、息子を取り戻そうと奮闘するトム夫妻だが、身代金を払っても息子は生きて戻らないと悟ったトムは奇抜な行動に打って出る。それは、用意した200万ドルを身代金ではなく、犯人の首にかける懸賞金とする事と、息子を生きて返せばこの懸賞金を取り下げる事をテレビで発表したのである。トムの行動に世間は沸き立つが、これによって犯人グループの中にも不協和音が生まれることに…。

物語の舞台は1958年のアメリカ合衆国。大学を卒業したばかりのノーヴィル・バーンズは、ニューヨークに出て職探しに励む。経験の無さからなかなか仕事が見つからなかったが、ようやくハッドサッカー社の郵便室に職を得た。一方、ハッドサッカー社の社長ウェアリング・ハッドサッカーは、何を思ったのか会議中に重役室の窓から身投げをしてしまう。取締役シドニー・J・マスバーガーはこれを好機と見て会社の買収に動き出す。会社の株価を下げるため間抜けを社長に据える必要の出たマスバーガー。そんな彼が新社長に選んだのは、青二才のノーヴィルだった。

理想の花嫁を求めニューヨークにやって来たザムンダ国の王子、アキーム。ダウンタウンで出会った女性リサに恋をするが彼女にはすでに許嫁が……。エディ・マーフィ主演によるロマンティック・コメディ。