故事产生正在第一部的四年以后，此时特警K（汤姆?李?琼斯 饰）曾经退休，成为一位平凡的邮局局长，而J（威尔?史姑娘 饰）则持续处置MIB的任务。　　卡洛瑟星险恶女王蛇莲娜离开地球需找宇宙能量“萨塔之星”，霸占了MIB的总部。而昔时避难到地球的萨塔公主萝娜曾经哀求MIB把 “萨塔之星”藏正在地球，片面担任这件工作的K为了地球的宁静，回绝了她。　　面临来势汹汹的蛇莲娜，MIB派J去探求k，查询拜访昔时变乱的究竟，怎么样压服掉去影象的K信赖外星人的存正在，成为了J面对的第一个困难…… 放了十年的冷饭，仍在保质期。