故事发生在第(🔨)一部的四年之后，此时特(tè )警K（汤姆•李•琼斯饰）已经退休(🎹)，成为(🐉)一名普通的邮局(🐮)局长，而J（(🌫)威尔•史密(❣)斯(sī )饰）则继续从事(shì )MIB的工作。卡(kǎ )洛瑟(🕖)星邪恶女(nǚ )王蛇莲(🥄)娜(nà )来到地球(🐖)需找(zhǎo )宇宙能(néng )(🎫)量(🥞)“萨塔之(zhī )星(🙁)”，占领(lǐng )了(le )MIB的总部。而当年逃亡到(🧚)地(dì )(🚣)球的萨塔(tǎ )公主萝(⏯)娜曾(céng )请(🔢)求MIB把“萨塔之(🥔)星”藏在(📙)地球，全面负责这件事(㊙)情的(de )K为(💪)了地(dì )球(⏰)的(🈴)安全，拒绝了她。面(miàn )对来势汹汹(xiōng )的(de )蛇莲(🤳)娜(🎋)，MIB派J去寻(⚾)找k，调查当年事件的真相(xiàng )，怎(👊)样(🛎)说(shuō )服失去(🦇)记忆的K相(xiàng )信外星人的(de )存(🤷)在，成了J面临的(de )第(dì )一(yī )个难(nán )题……