"Vīri melnā" izpletušies, lai aptvertu visu pasauli, taču to pašu izdarījuši ļaundari, kas vēlas valdīt pār visumu. Lai visus noturētu drošībā, Aģents H un jauniņais aģents M apvienojušies šķietami nesavienojamā komandā, kas tomēr sekmīgi funkcionē. Kad citplanētieši, kas var ieņemt jebkuras dzīvības formu, ierodas uz Zemes, H un M sāk globālu misiju, lai glābtu aģentus un pasauli no viņu ķecerīgā plāna.