L'agente K, in pensione, lavora come impiegato delle poste dopo che la sua memoria è stata cancellata come succede a tutti i testimoni delle gesta dei MIB. Un mostro alieno, sotto le mentite spoglie di una bellissima modella, è alla ricerca di una mistica pietra in grado di regalarle il dominio sull'universo. Ma il segreto di questa pietra è custodito proprio dall'agente K. L'agente J ha bisogno di aiuto e parte alla ricercadel suo ex-collega.