Tommy Lee Jones'un canlandırdığı Ajan K ve Will Smith'in canlandırdığı Ajan J, Siyah Giyen Adamlar olarak dünyadaki yabancı unsurların düzenlenmesinden sorumlu. Bu gizli organizasyon, evrenin kötü niyetli varlıklarına karşı dünyayı koruyor. Ajan J, bu gizemli dünyaya adım attığında, evrende yalnız olmadığımızı ve aramızda yaşayan uzaylıların varlığını öğreniyor. İkili, dünyayı tehdit eden bir uzaylıyı durdurmak için zamana karşı yarışırken, görevleri sırasında birçok engelle karşılaşıyorlar. Siyah Giyen Adamlar, bu tehlikeli görevde insanlığı korumak için ellerinden geleni yapıyor.