MIB on huippusalainen järjestö, joka suojelee maapalloa ulkoavaruuden olennoilta.
Kun paha Serleena saapuu maapallolle etsimään kallisarvoista Zarthan valoa, MIB:n agentti J joutuu kutsumaan avukseen konkariagentti K:n, joka viettää eläkepäiviään pikkukaupungin postivirkailijana. Maapallon kohtalo roikkuu hiuskarvan varassa, kun universumin pahimmat rikolliset uhkaavat maapallon ja galaksin järjestystä Serleenan johdolla.
Elokuva alkaa kello 21:00.