Empat tahun setelah pensiun, Agent K yang kehilangan ingatannya harus direkrut kembali oleh Agent J untuk menghadapi ancaman baru: Serleena, makhluk asing mematikan yang menyamar sebagai model cantik. Dengan waktu yang semakin menipis, J harus membuat K mengingat masa lalunya sebelum Bumi hancur.
