Trešā filma “Vīrieši melnā krāsā” ir turpinājums slavenajai amerikāņu komēdijai. Lomās visi tie paši Tomijs Lī Džonss un Vils Smits. Režisoru atkal pārņēma Stīvena Spīlberga izpilddirektors Berijs Sonenfelds. Filma kinoteātros sākās 2012. gada 23. maijā.
Negatīvā varoņa lomu šoreiz ieņem Džemina Klementa, viņš atveido Borisu. Šis ir noziedznieks, kurš aizbēga no Mēness cietuma. Viņš dedzina naidu pret aģentu Kaju, kurš 1969. gada jūlijā noķēra vainīgo un atstāja viņu bez rokas. Kad Kejs pēkšņi uzzina, ka Boriss aizbēga, viņš pauž lielu nožēlu, ka toreiz aresta laikā viņu nav nogalinājis. Pēc tam aģents vienkārši pazūd, un tikai viņa partneris Džejs atceras, ka viņš pastāvēja. Pārējais melnādainais personāls domā, ka Kejs nomira konfrontācijā ar kādu noziedznieku 1969. gadā.
Vienīgais skaidrojums šādai realitātes maiņai ir izmaiņas pagātnē. Džejs un aģents O izlemj, ka Boriss ir iesaistīts. To apstiprina vēl viens kosmiskā mēroga notikums - Borisa rases iebrukums Zemē. Iepriekšējā realitātē tas nebija iespējams, jo Kejs uz planētas uzstādīja aizsargierīci ar nosaukumu "ArkNet". Tagad saistībā ar aģenta nāvi pirms vairākām desmitgadēm Zemei nebija šķēršļu no kosmosa ienaidniekiem.
Džejs atklāj, ka Borisu pagātnē nosūtīja elektronikas tirgotājs Džefrijs Praiss, kura arsenālā bija nelegāls laika pārslēdzējs. Aģentam neatliek nekas cits, kā ceļot laikā atpakaļ, lai glābtu savu partneri. Un jaunais Kejs viņu nekavējoties arestē. Nopratināšanas laikā Džejs viņam visu izstāsta, un topošais partneris tic. Kopā viņi atrod Arkanian Griffin, kuram ir ArkNet. Tagad viņi visi trīs turpina ceļu un devās ceļā, lai uzstādītu aizsardzību uz Mēness. Bet uz raķetes viņus arestē pulkvedis. Tagad viņš kļūst par Džeja slepeno glabātāju.
Kopš šī brīža notikumi strauji attīstās. Varoņi tiekas ar diviem Borisiem un sākas kautiņš. Nākotnes noziedznieks tiek iemests raķetes šahtā, un jaunais Boriss tiek nosūtīts pēc viņa. Zemes aizsardzība ir izveidota. Un tagad, šķiet, Džeja misija ir pabeigta, bet parādās jauns noziedznieks, kurš brīnumainā kārtā izdzīvo. Pulkvedis nomirst, bet Boriss arī tiek iznīcināts. Un tagad filmā parādās jauns varonis. Zēns izkāpj no pulkveža automašīnas un sāk meklēt tēvu. Aģents atpazīst sevi. Džejs atgriežas savā laikā un satiek Keju kafejnīcā. Viss atgriezās.
