Will Smith se znovu vrací do role agenta Jaye, kterou po obrovském úspěchu filmu Den nezávislosti ještě více upevnil své renomé komediálního akčního herce.
„Myslím si, že celý nápad natočit film o vládní organizaci, která monitoruje a reguluje mimozemský život na naší planetě, má něco do sebe,“ říká Smith. „Existence této organizace vlastně vysvětluje spoustu věcí, o kterých se lidé často dohadují - například proč je Regis tak úspěšný? Zničehonic se objevil a hned je největší televizní hvězdou... „Jakto?“ můžete se zeptat sami sebe. Odpověď samozřejmě zní: „protože není z této planety“. Muži v černém tak vlastně vysvětlují spoustu věcí.“
Zatímco agentu Jayovi připadá existence tajné organizace monitorující mimozemský život zcela logická, Kay se k situaci staví značně nechápavě.
„Co se týče jeho práce na poštovním úřadě, nešli jsme do žádných velkých detailů,“ říká o Kayovi jeho představitel Tommy Lee Jones. „Ale už na první pohled je jasné, že není úplně spokojen. Je sice dobrý pošťák a lidé z jeho města jej mají rádi, ale on sám není stoprocentně šťastný. Popravdě řečeno - já sám jsem nikdy neuralizován nebyl, ale předpokládám, že po této proceduře má člověk pocit, že mu něco chybí.“
Kay samozřejmě podvědomě postrádá akci, na kterou byl zvyklý. Šéf MIB proto posílá agenta Jaye, aby situaci napravil.
„Zed ví všechno o veškerém dění v organizaci, takže když mu Jay vysvětlí, co se stalo, má velmi jasnou představu, kdo má v této záležitosti prsty a co tím sleduje. V celé mozaice však chybí jeden střípek a ten dostane Jay za úkol doplnit,“ říká představitel Zeda Rip Torn.
Onen chybějící střípek je ovšem v hlavě agenta Kaye, který postrádá svou paměť. Situaci navíc komplikuje něco, co ve svém životě postrádá Jay.
Jednou z věcí, které v životech agentů MIB chybí, je přátelství. Je to osamělá práce, ve které vám dělá společnost pouze váš partner - a díky tomu, že stále neuralizujete lidi, kteří s vámi spolupracují, se stává ještě osamělejší. Než si ale Jay uvědomí, že bude znovu pracovat se svým starým partnerem, poruší stanovená pravidla a dovolí obyčejnému člověku, aby se stal jeho přítelem.
„Když se Jay setká s Laurou, je její krásou očarován a pod vlivem sympatií porušuje pravidla organizace, podle nichž musí být každý svědek výskytu mimozemšťanů neuralizován. To ale Jay udělat nechce, protože si přeje, aby si jej Laura zapamatovala,“ vysvětluje Will Smith.
