파코(Paco: 벤자민 브래트 분)와 크루스(Cruz: 제시 보레고 분)는 사촌인 미클로(Miklo: 다미안 차파 분)와 LA의 멕시코계 미국인 지역인 치카노에서 성장한다. 파코는 거리의 부사인 반면 크루스는 예술적 재능의 소유자이다. 미클로는 혼혈아로 흰 피부와 푸른 눈 때문에 치카노 세계에서 받아들여지지 않아 치카노 일원이 되려고 애쓴다. 셋은 죽을 때까지 우정을 지킬 것을 서약한다. 어느날 크루스는 캘리포니아주 미술 작품 심사에서 1등을 하나 경쟁 조직인 트레스 푼토스의 습격으로 척추가 부러진다. 다음날 보복을 하기 위해 적의 두목 스파이더(Spider: 레이 오리엘 분)를 모욕하나 스파이더는 총을 피코에게 쏘고, 이를 본 미클로가 스파이더를 사살하나 자신도 중상을 입는다.

알론조는 마약과 폭력으로 얼룩진 LA에서 생존법을 터득한 마약단속반 고참이다. 그는 신참 제이크를 부하로 만들기 위해 무자비한 통과의례에 들어간다. 바른 생활 사나이인 제이크가 품고 있었던 고참에 대한 경외심은 잔인한 사건을 겪으면서 점차 환멸로 변해간다.

런던의 한 병원에서 근무하는 간호사 안나(나오미 왓츠)는 14살의 러시아 소녀가 아이를 낳고 죽는 것을 목격하게 된다. 아기의 연고를 찾아주기 위해 소녀가 남긴 일기장에 쓰여진 곳으로 무작정 찾아간 그녀는 그곳에서 러시아 마피아 조직의 운전수인 니콜라이(비고 모텐슨)를 만나게 된다. 니콜라이의 조직은 동유럽에 근거를 둔 런던 최대 범죄조직 보리 V 자콘’ 조직의 보스인 세미온(아민 뮬러-스탈)은 겉으로는 호화로운 레스토랑을 운영하는 중후하고 온화한 경영주이지만 실상은 완벽한 가면을 쓴 냉정하고 잔인한 인물이다. 한편 그의 아들 키릴(뱅상 카셀)은 조직의 이인자로 아버지보다는 니콜라이와 더 끈끈한 정을 가지고 있는데...

동유럽의 작은 나라 크로코지아의 평범한 남자 빅터 나보스키(톰 행크스)는 뉴욕 입성의 부푼 마음을 안고 JFK 공항에 도착한다. 그러나 입국 심사대를 빠져 나가기도 전에 고국에선 쿠데타가 일어나고, 일시적으로 유령국가가 되었다는 소식을 접한다. 아무리 둘러봐도 그가 머물 곳은 JFK 공항 밖에 없지만, 공항 관리국의 프랭크에게 빅터는 골칫거리일 뿐. 지능적인 방법으로 밀어내기를 시도하는 프랭크에 굴하지 않고, 바보스러울 만큼 순박한 행동으로 버티기를 거듭하는 빅터. 이제 친구도 생기고 아름다운 승무원 아멜리아(캐서린 제타 존스)와 로맨스까지 키워나가는데...

뉴욕 경찰 에드워드는 용의자를 추적 중 그가 건물을 기어오르고 허공을 떠오르는 등의 장면을 목격한다. 용의자는 지구가 멸망할 것이라 주장하며 투신 자살을 하고 에드워드는 검은 양복을 입은 MIB요원 캐이를 만난다. 캐이는 에드워드의 탁월한 능력을 알아차리고 그를 비밀 요원으로 발탁한다. MIB는 지구인의 모습으로 살고 있는 외계인들을 감시하고 외계인의 정체를 보호하며 혹시라도 일반인이 그들이 외계인임을 알아차리면 기억 말소 장치를 이용해 외계인들을 보호한다. 그러나 사악한 바퀴벌레 외계인 에드가가 지구에 침투해 오면서 이민외계인들은 불안해 하는 등 동요하기 시작한다. 이 때 지구를 방문한 외교 사절이 암살당하는 사건이 발생해 은하계가 전면전에 돌입하자 지구는 멸망의 위기에 처한다. 지구를 지키고 우주의 평화를 지키기 위해 에드워드와 케이는 에드가와의 결전을 준비하는데...

대담하고 반항적이며 기운찬 마리아 알바레스는 콜롬비아의 보고타 북쪽에 위치한 시골마을에서 자라났다. 그녀의 직장, 가족 그리고 동네는 지루하고 재미없을 뿐 아니라 그녀와는 도무지 맞지않는다. 대도시로 직장을 구하러 간 길에 만난 한 상냥한 도시 젊은이는 그녀에게 모험을 해보지않겠느냐고 제안한다. 친한 친구 블랑카와 함께 그녀는 미국으로 가는 비행기를 타게 되고 얼마 지나지 않아 마리아는 자신의 힘과 용기 그리고 인간성을 시험하는 상황들에 맞닥뜨리게 된다.

아이를 잃고 실의에 빠진 아내를 위로하기 위해 모로코로 여행 온 미국인 부부 리처드(브래드 피트)와 수잔(케이트 블란챗). 아들의 결혼식에 참석하기 위해 리처드의 두 아이들을 데리고 멕시코 국경을 넘는 유모 아멜리아. 사격 솜씨를 뽐내려 조준한 외국인 투어버스에 총알이 명중하면서 비밀을 가지게 된 모로코의 유세프와 아흐메드 형제. 엄마의 자살 이후 마음의 문을 닫아버린 청각장애 여고생 치에코에게 어느 날 한 형사가 찾아온다.

대학 졸업 후 미래에 대한 열망을 가득 안고 고향에 돌아온 하이메. 하지만 그간 하이메 가족은 많은 변화를 겪고 집에서 쫓겨날 위기에 처해있다. 자신의 존재 목적을 찾기 위해 노력하던 어느 날, 하이메는 고대 외계 유물 스캐럽을 우연히 손에 넣게 되고 그의 운명은 변화를 맞이한다.

장기 밀매 범죄 조직의 인신매매범들에게 딸이 납치당했다. 복수에 불타오르는 전직 갱스터 하이프엉은 사이공으로 되돌아간다. 어둡던 과거를 다시 마주할 운명. 이제 납치범들을 모조리 응징할 일만 남았다.

지구에 잠입한 외계인을 감시하는 MIB요원 제이. 요원 케이가 MIB를 떠난 후, 많은 파트너들과 호흡을 맞추지만 베테랑 케이의 빈자리가 크기만 하다. 또 다른 수다쟁이 요원 프랭크는 파트너라기보다 오히려 제이를 거추장스럽게 하며 말썽만 피울 뿐인데… 그러던 중 25년전, MIB에게 당한 복수를 위해 마이크로 우주선이 지구에 침입한다. 콜라캔 크기의 우주선에서 내린 외계 생명체는 여성지 모델로 자신을 복제하고 MIB에 침입한다. 그녀의 이름은 셀리나… MIB요원 중 일부가 셀리나와 손을 잡게 된 사실을 알게 되는 제이. 그러나 때는 이미 늦어 지구는 은하계의 전쟁에 휘말린 위험에 처하게 된다. 위기에 놓인 지구, 요원 제이는 요원 케이의 도움을 필요로 하게 되고 제이는 케이의 기억을 복구시키려 갖은 애를 쓰는데…