故事发生在第一部的四年之后，此时特警K（汤姆•李•琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。 卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”
尼克（克林特·伊斯特伍德 Clint Eastwood 饰）是一名警察，负责侦破汽车团伙盗窃工作，可是，在这个岗位上这么久了，尼克连一宗案件都没有破获过，这让他在同事们面前有些抬不起头来。一次偶然中，
