故事發(fā)生在第一部的四年之后，此時(shí)特警K已經(jīng)退休，成為一名普通的郵局局長(zhǎng)，而J則繼續(xù)從事MIB的工作?？迳切皭号跎呱從葋?lái)到地球需找宇宙能量“薩塔之星”，占領(lǐng)了MIB的總部。而當(dāng)年逃亡到地球的薩塔公主蘿娜曾請(qǐng)求MIB把“薩塔之星”藏在地球，全面負(fù)責(zé)這件事情的K為了地球的安全，拒絕了她。面對(duì)來(lái)勢(shì)洶洶的蛇蓮娜，MIB派J去尋找k，調(diào)查當(dāng)年事件的真相。
