故事发生在 第一部:^的四年之后#/.，此时特警K（$汤姆•%]李•琼斯 饰 ?#,）-已经退休，成为一名普通的邮局局长，]=而J（ +\威尔•史密斯 饰）则继续从事MI,\B的工作。　　$*?卡洛瑟星邪恶女王蛇莲% )娜来到地球需找宇宙能量“萨塔之=+星#
”，占领了M\$IB,%的总部。而当年逃`)亡到地球的萨塔公+主 萝娜曾请求MI !B把 “萨塔之星”!#藏在地球，全面]负责这件[@_事情的K为了地球的安全，拒绝了她。　　 面对来势\:汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎, 样说服^ 失去记 %忆的K相信(外星 人的存在!，成了J%
面临的第一个难题……