Heather Hoyland

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

第三次世界大戦後に出現した都市国家・リブリア。そこは、テトラグラマトン党の党首ファーザーが君臨し、二度と戦争が起らぬよう感情を持つことが禁じられていた。ジョン・プレストンは、同僚のパートリッジが、違反者だったことを知り射殺するが、その一件から彼の心は揺らぎ始める。そんな中、新たな同僚ブラントとともに仕事に出ることになり逮捕した違反者メアリー・オブライエンの尋問中、逆に動揺させられてしまう。

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