異星人の監視を行う秘密機関ＭＩＢのエージェント＜Ｋ＆Ｊ＞の活躍を描いた大ヒットＳＦアクション・コメディ待望の第２弾。新たに出現した最強の敵を前にあの名コンビが復活。主演は前回と同じくトミー・リー・ジョーンズとウィル・スミス。新兵器や新たなエイリアンも多数登場、よりスケールアップした対決が繰り広げられる。
５年前、相棒のＫとともに地球の危機を救ったＪは、いまやＭＩＢのエリート捜査官。日常業務を淡々とこなす平穏な毎日を送っていた。しかし、そんな彼の前に新たな敵が出現した。地球上では下着のモデルとして活躍している超セクシー宇宙人のサーリーナに、なんとＭＩＢ本部が占拠されてしまう。一人助かったＪが頼れるのは、現在は引退している元相棒のＫだけ。ところが、郵便局員となったＫは完全に平和ボケ状態。しかもエージェント時代の記憶をきれいに消されていた。果たして、Ｋは記憶を取り戻し、敏腕エージェントとしてＪとともに地球を救うことができるのか？