Als Agent Kay (Tommy Lee Jones) in einem scheinbaren Routinefall ermittelt, stößt er auf ein diabolisches Komplott. Bei dieser Angelegenheit kann ihm nur eine einzige Person helfen - sein alter MIB-Partner Jay (Will Smith). Dieser jedoch führt jetzt ein einfaches Leben als Postbote in Massachusetts, nachdem sein Gehirn getreu den Vorschriften ...