När Jay undersöker ett rutin ärende upptäcker han en stor intergalatisk komplott, som planerats av Serleen, ett ont rymdmonster som har förklätt sig till tjusig modell. När Serleena tar hela MIB byggnaden som gisslan finns det bara en som kan hjälpa Jay rädda dem alla, nämligen Kay. Kay som inte minns något från sin tid inom Men In Black, jobbar nu vid Posten och åker lycklig hem till sin fru för att njuta av hennes kakor.
