De twee koele "MIB' regeringsagenten K en J, werken voor een speciale eenheid die zich bezig houdt met de buitenlandse wezens op aarde. Telkens als er paniek onder de bevolking dreigt uit te breken worden onze "Men In Black' erop af gestuurd. K en J raken verstrikt in een complot van aliens en moeten alles op het spel zetten om de toekomst van het menselijke ras te redden...