תקציר:

ג'יי וקיי הם שני סוכנים שעובדים בסוכנות בשם MIB (ראשי התיבות האנגליים של "Men In Black" - "גברים בשחור". השם MIB נותן קונוטציה ל- MI6), סוכנות זו מפקחת על מהגרים לארצות הברית שמוצאם מהחלל החיצון. מהגרים אלה מחופשים לבני אדם. מטרתו של ארגון ה-MIB היא לשמור על הסדר הציבורי, לדאוג שבני האדם לא ידעו שחייזרים חיים ביניהם ולתפוס חייזרים מפרי חוק. הארגון הוא ארגון חשאי. סוכנים נבחרים המשרתים בו, מתנתקים מהזהות הקודמת שלהם ונקראים לפי אות אנגלית משמם הקודם. הארגון משתמש בטכנולוגיה חדישה שמבוססת, בין היתר, על טכנולוגיה חוץ-ארצית. כך, למשל, בין המכשירים החדישים של הארגון ישנו מכשיר ה-"מחיקון" - מכשיר שמאפשר לסוכן המשתמש בו למחוק את זיכרונם של בני אדם הנמצאים בטווח הראיה של המכשיר. הסוכנים בארגון גם משתמשים במכוניות מתקדמות ובכלי נשק מיוחדים. בסצנת הפתיחה של עלילה הסרט, הסוכנים K ו-D נמצאים במעקב אחרי חוצן שמוסווה כבן אדם שמהגר באופן לא חוקי ממקסיקו לארצות הברית ביחד עם עוד כמה מהגרים אחרים. החוצן הסתער על שוטר גבול על מנת להורגו והסוכן D ניסה להרוג אותו ונכשל. כמעט לפני שהחוצן מגיע אל השוטר הוא נהרג על ידי הסוכן K. הסוכן D מרגיש שהוא כשל ומבקש מסוכן K לפרוש. הסוכן K מוחק את זיכרונו בעזרת ה"מחיקון". כך נשאר הסוכן K ללא שותף. מאוחר יותר בניו יורק שוטר בשם ג'יימס אדוורדס מנהל מרדף אחרי פושע ומגלה שהוא חייזר. החייזר אומר שהוא אמר שהוא נכשל בחייו וסוף העולם מגיע. הסוכן K צופה בו ושולח אותו למבחני קבלה ל- MIB. ג'יימס הוא היחיד שעובר את המבחנים ומתקבל לארגון בתור הסוכן J. זהותו הקודמת נמחקת, איש אינו יודע על קיומו ואפילו טביעות אצבעותיו שונו על מנת שלא יזהו אותו בציבור.