I "Men in Black" sono tornati e come sempre sono pronti a proteggere la terra dalle minacce aliene. Questo quarto capitolo della saga vede protagonisti Tessa Thompson e Chris Hemsworth, già compagni d'avventura in "Thor: Ragnarok", lei nel ruolo di Valchiria, lui in quello del Dio del Tuono.
Molly (Thompson), ormai una donna adulta, nasconde un segreto: da bambina ha aiutato una creatura aliena a fuggire e ha assistito all'intervento dei Men in Black. Non avendo subito la cancellazione dei ricordi, Molly è cresciuta con un solo desiderio nella vita, quello di rintracciare il quartiere generale dei Men in Black. Grazie alla sua determinazione quelo sogno è diventato realtà. Ora la donna viene inviata a Londra per collaborare con il popolare agente H (Chris Hemsworth). Durante una banale missione aliena andata storta, l'agente M e l'agente H entreranno accidentalmente in possesso di importanti informazioni che potrebbero compromettere la salvaguardia del pianeta e dell'organizzazione stessa.
Nel cast ritroviamo l'agente O (Emma Thompson), l'unico personaggio già presente negli episodi precedenti.