Jennifer Salada

1950年代のハリウッド。某メジャースタジオでは、社運を懸けたスペクタクル超大作『ヘイル、シーザー!』が撮影されていた。しかし主演俳優である大スターのウィットロックが何者かに誘拐され、現場は大混乱。事態の収拾を任されたのは、スタジオの様々な問題を片付ける“何でも屋”のエディだった。セクシーな若手女優や、人気ミュージカルスター、演技が下手な西部劇俳優たちを巻き込んで、エディは事件解決に挑むが…。

地下都市に住む青年リンカーンは最近同じ夢を見続けるのが悩みであり、疑問でもある。彼が住む都市では、安定した暮らしと引き換えに住民はすべてを管理され、抽選で選ばれて地上最後の楽園“アイランド”に引っ越すことが理想とされた。やがてリンカーンは、ひょんなことから“アイランド”の真実を知ってしまう。リンカーンは、好意を抱いた女性ジョーダンが“アイランド”に行くのを阻止し、彼女と都市の外部へ脱出する。

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