卡洛瑟星罪恶女王蛇莲娜离开地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾央求MIB把 “萨塔之星”藏在地球，片面担任这件事情的K为了地球的平安拒绝了她。 

面对来势汹汹的蛇莲娜，MIB派J去寻觅k，调查当年事情的真相，怎样压服失掉记忆的K置信外星人的存在，成了J面临的第一个难题……