５年前、相棒のＫと共に地球の危機を救ったＪは、今やＭＩＢのエリート捜査官として平穏な毎日を送っていた。しかし、そんな彼の前に地球上では下着のモデルとして活躍している超セクシーエイリアンのサーリーナが現れ、ＭＩＢ本部を占拠してしまう。一人助かったＪが頼れるのは、エージェント時代の記憶を抹消されて郵便局長として働く元相棒のＫだけ。果して我等が地球の運命は、この２人によって救われるのか！！