Ketvirtosios „Vyrų juodais drabužiais“ dalies istorija prasideda nuo jaunos merginos, vaikystėje pamačiusios kai ką nepamirštamo ir 20 metų ieškojusios už tai atsakingų žmonių juodais rūbais. Išklausiusi jos istorijos, MIB vadovė, agentė O nusprendžia suteikti merginai šansą...
Kaorio Touno šeima byra. Po sesers mirties ir tėvų skyrybų, jis nebejaučia ramybės namuose. Po barnio su tėvu Kaoris pabėga iš savo namų ir atsiduria priešais paslaptingą tunelį, kuris jį įtraukia. Sutrikęs dėl to, ką mato viduje, jis skuba prie išėjimo ir paima paukštį, kuris...
Į kosmosą ištremto Halko erdvėlaivis sudužo Sakaro planetoje, kurią valdo nuožmusis Raudonasis karalius. Parduotas į vergiją, jis tapo galingiausiu gladiatoriumi, tačiau naujieji šeimininkai neilgai tuo pasidžiaugė. Milžinas sudarė sąjungą su naujaisiais savo likimo draugais:...
