Lonnie Kandel

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

江戸時代の武士の心得を書いた書物『葉隠れ』。この本を愛読し武士道の世界に憧れる孤独な暗殺者ゴースト・ドッグ。彼は以前命を助けられたマフィアを主と敬っていたが、「ファミリー内部の人間を消せ」という指令の現場にたまたまボスの娘が居合わせたことがきっかけで、ボスの体面のために命を狙われる羽目になる。

地球への衝突コースを取る小惑星が発見された。もしも、テキサス州の大きさにも匹敵するその小惑星が地球に激突すれば、人類の破滅は免れない。これを回避する方法はただひとつ、小惑星内部に核爆弾を設置し、内側から破壊するしかない。そしてその任務に選ばれたのは石油採掘のスペシャリストたちだった。刻々と迫る滅亡へのカウントダウンの中、人類の運命を委ねられた14人の男たちは小惑星へと飛び立った！