Nach zehnjähriger Pause kehren die "Men in Black" auf die Kinoleinwände zurück. Wie immer geht es darum die Erde vor den Umtrieben aufmüpfiger Außerirdischer zu retten und dazu muss Agent J (Will Smith) eine Zeitreise in das Jahr 1969 unternehmen, wo er erneut seinen, zu diesem Zeitpunkt recht jugendlichen, Partner Agent K (Tommy Lee Jones) kennen lernt. Und auch Andy Warhol kreuzt Js Wege - war der begnadete Popart-Künstler gar ein Alien?