故事发生在第一部的四年之后,此时特警K(汤姆•李•琼斯 饰)已经退休,成为一名普通的邮局局长,而J(威尔•史密斯 饰)则继续从事MIB的工作。