Paul Vega

暗闇でもものを見ることができる能力を持ち、恐るべきエイリアンの襲撃を生き延びたリディック。あれから5年、彼は5つの惑星から指名手配されその首には法外な懸賞金がかかっていた。賞金稼ぎの手を逃れて、銀河系のはずれで逃亡の日々を送る彼は、やがてヘリオン第1惑星へとやって来た。

1805年。ナポレオンがヨーロッパを支配しています。 イングランドだけが彼に抵抗します。 これらはナポレオン戦争の時代であり、現在、海と海は重要かつ戦略的な戦場になっています。 大西洋では、「ラッキー」ジャックオーブリー（カラス）がキャプテンを務めるイギリスの軍艦サプライズが、それよりはるかに上位の敵軍艦に突然攻撃されます。 オーブリーは記憶に残る決定を下します：サプライズと外科医スティーブンマトゥリン（ベタニー）を含む彼女の忠実な乗組員が被った深刻な損害にもかかわらず、彼は2つの海を渡って航海し、敵を迎撃して捕まえることにしました。 これは、海の向こう側に彼を連れて世界の反対側に連れて行く追跡で、国家の運命を決定するか、キャプテンと彼の乗組員を破壊することができるミッションです。

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