James Hagedorn

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

未来からの抹殺兵器ターミネーターを破壊し、近未来で恐ろしい戦争が起こる事を知ってしまったサラ・コナー。カイルとの子供ジョンは母親から常にその戦争の話や戦いへの備えの話を聞かされていた。サラは周囲から変人扱いされ精神病院へ収容されジョンは親戚の家で暮らしていた。ある日ジョンの前に執拗にジョンを狙う不審な警官が現る。軌道を逸した警官の行動は明らかにジョンを殺害しようとしていた。殺されるその寸前、見知らぬ屈強な男が現れジョンを救う。彼は自らをターミネーターでありジョンを守るべく再プログラムされ未来から送り込まれたと告げる。ジョンは病院の母親を連れ出し、最終戦争を起こす原因であるコンピューターシステム「スカイネット」を破壊するため、ターミネーターと共にサイバーダイン社へ向かうが・・・