Siyah Giyen Adamlar, dünyadaki uzaylı varlıkları gizlice izleyen ve düzenleyen iki ajanı izlemektedir. Ajan K, deneyimli tavrıyla Ajan J’yi bu gizli birime almaktadır. J, kısa sürede insanların arasında yaşayan uzaylıların varlığını öğrenmektedir. İkili, dünyayı tehdit eden bir yaratığın peşine düşmektedir. Görev sırasında New York sokaklarında iz sürmekte, tanıklarla konuşmakta ve tehlikeli bir iz üzerinde ilerlemektedirler. Laurel de bu süreçte onlara yardımcı olmaktadır. Ancak Edgar’ın izleri, işleri zorlaştırmaktadır. K ve J, zaman daralırken tehdidi durdurmak için birlikte hareket etmektedir. Başrollerde Tommy Lee Jones, Will Smith, Linda Fiorentino, Vincent D'Onofrio yer alıyor.