Under et rutineoppdrag oppdager Agent J et enormt intergalaktisk komplott, planlagt av det onde monsteret Serleena. Når Serleena truer MIB-bygningen, søker Agent J hjelp hos sin gamle makker, Agent K.