Viktor Navorski får vite at hans hjemland har kollapset i et kupp. Med et pass til et land som ikke eksisterer lenger blir han nektet både hjemreise og adgang inn i USA. Viktor blir nødt til å skape seg en slags tilværelse i flyplassens terminalhaller mens han venter på at situasjonen i hjemlandet skal bedres. Terminalene er en ganske kompleks liten verden hvor Viktor både får venner, en jobb og hvor han finner kjærligheten før han tilslutt oppdager det virkelige Amerika.

Det eksisterer en superhemmelig organisasjon et sted på kloden: "MIB" - deres jobb er å rapportere, undersøke, holde orden på, og, dersom det er nødvendig, eliminere utenomjordiske vesener som bor på vår egen planet (forkledd som mennesker). UFO-vitner er ofte rystet etter møter med disse superagentene, som er ganske enkelt kjent som Men in Black. To av de svartkledde agentene heter Kay og Jay, og det er disse to som finner ut at en intergalaktisk terrorist har annkommet jorden for å myrde to ambassadører fra to stridende solsystem. Kay og Jay må trå til for å forhindre at dette skjer, før det får fatale konsekvenser for Moder Jord!

Bree er en pen og respektabel kvinne, som lever et ytterst normalt liv his man ser stort pa at hun i virkeligheten er en transseksuell mann! Hver dag sliter hun seg giennom to forskjellige jobber, og hvert ere blir spart til den endelige kjennsskifteoperasjonen hun trenger. Men bare en uke fer den store dagen mottar hun en telefon som snur opp-ned pa livet hennes. Det ser ut til at en flyktig affare tra den gang hun levde som Stanley har resultert i en senn. Han hefer Toby, er i ungdomsfengsel, og har stort behov for sin "fars" hjelp!

I 1843 vender invalidiserte Martin hjem fra krigen til sin baskiske hjemby og oppdager at broren er blitt en kjempe. Dette lager de et sirkusnummer av.