Tom Whitenight

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

西暦2054年、ワシントンDC。政府は度重なる凶悪犯罪を防ぐ策として、ある画期的な方法を採用し、大きな成果をあげていた。それは、“プリコグ”と呼ばれる3人の予知能力者によって未来に起こる犯罪を事前に察知し、事件が実際に起きる前に犯人となる人物を捕まえてしまうというもの。ジョン・アンダートンはその犯罪予防局のチーフとして活躍していた。しかし、ある日、ジョンは自分が36時間以内に見ず知らずの他人を殺害すると予知されたことを知る。一転して追われる立場になったジョンは、自らの容疑を晴らそうと奔走する。