故事发生在第一部的四年之后,此时特警K(汤姆?李?琼斯 饰)已经退休,成为一名普通的邮局局长,而J(威尔?史密斯 饰)则继续从事MIB的工作。
通过创作其标志性的个人专辑《墙外》(Off the Wall)记录了流行巨星迈克尔·杰克逊的崛起。这是继《坏25》之后,以迈克尔·杰克逊为重点的第二部纪录片。