말콤X(덴젤 워싱턴)는 젊은 시절에는 말콤 리틀이라는 본명을 가진 그저 그런 뒷골목 흑인 건달이었다. 약물을 이용해 곱슬거리는 머리를 펴고 백인처럼 굴고 싶어하던 말콤은 돈을 위해 마약 밀매에 관여하다 경찰에 체포된다. 말콤은 감옥 안에서 비로소 이슬람교의 교리와 흑인 인권 사상을 접하고 스스로 이름을 말콤 X로 바꾼다. 흑인의 잃어버린 뿌리를 찾을 때까지 성을 'X'라고 정한 것이다. 마틴 루터 킹 목사와 달리 보다 급진적인 흑인 인권 운동을 주장하던 말콤 X는 차츰 적이 늘어나고 결국 연단에서 암살당한다.

다니엘(Daniel Larusso : 랄프 마치오 분)은 모친 루실르가 직장을 옮기는 바람에 캘리포니아의 소도시로 이사를 간다. 이사간 다음날, 비치 파티에서 앨리(Ali Mills : 엘리자베스 슈 분)라는 여자 친구를 사귀게 되는데 그녀의 애인이었던 자니(Johnny Lawrence : 윌리암 자브카 분)의 멤버들로부터 폭행을 당한다. 이웃집의 일본계 주민, 미야기(Miyagi : 팻 모리타 분)만이 다니엘을 위로해 준다. 괴로운 나날 속에 댄스 파티에서 또 폭행을 당하는 다니엘을 미야기가 당수로 구출하고 '18세이하 당수 대회'의 대결로 우열을 가리자고 쟈니와 그 멤버에게 제의, 협약을 맺는다. 다니엘의 피나는 훈련 속에 대회의 날이 다가오는데...

디스코의 시대 80년대 말 뉴욕, 인기 절정의 나이트클럽에서 매니저로 일하는 ‘바비’ (호아킨 피닉스)에겐 매일 밤이 파티이다. 하지만 그에겐 여자친구 ‘아마다’(에바 멘데스) 외에 누구에게도 밝히지 않은 비밀이 있는데, 자유분방하고 화려한 밤의 세계를 사는 자신과 달리 아버지(로버트 듀발)는 뉴욕 경찰서장이고 형(마크 월버그)은 경찰 강력계의 떠오르는 스타인 것. 범죄가 기승을 부리던 당시 어느 날 뉴욕 경찰은 마약과의 전면 전쟁을 선포하고, 그 주축인 아버지와 형은 러시아 마피아의 표적이 된다. 게다가 러시아 마피아는 ‘바비’의 클럽을 거점으로 거대한 국제적 음모를 꾸미고 있었던 것. 자신이 그토록 사랑했던 생활의 터전에서 가족과 마피아가 맞섰을 때 과연 ‘바비’는 어떤 선택을 할 것인가, 뉴욕의 밤을 지배하는 자 누가 될 것인가?

대기업가 스티븐(마이클 더글러스), 원하는 것은 무엇이든 소유할 뿐 아니라 소유할 수 있다고 생각하는 그에게 가장 중요한 재산은 미모에 이지적인 아내 에밀리다. 그러나 유능한 통역사이자 유엔 대사 보좌관으로 일하는 에밀리(기네스 팰트로)는 자신이 단지 남편의 소유물이라는 사실에 진정한 사랑에 대한 갈망이 있다. 그러던 중 재능은 있지만, 빛을 보지 못한 가난한 예술가 데이빗(비고 모텐슨)에게서 정신적 풍요로움을 느낀다. 남편에게서는 느껴보지 못한 감정이다. 두 사람은 사랑에 빠지고 남편 스티븐은 데이빗을 찾아가 에밀리를 죽이면 돈을 주겠다는 제안을 한다. 사실 데이빗은 돈 많은 여자들을 유혹해 돈을 뜯어내는 사기꾼에 불과한데...

러시아에서 미국에 대한 꿈을 안고 고향을 떠나 먼 길에 오른 얀코(뱅상 페레)는 폭풍을 만나 이민선이 난파되어 모두 죽고 혼자만 살아 남는다. 미국의 작은 해안 마을에 떠밀려 온 얀코는 말도 통하지 않는 이국 땅에서 추위와 기아에 헤매다 스미스의 농장을 발견하고 그곳을 찾는다. 정신병자로 오인돼 죽을 지경에 이르는 스미스 농장에서 일하는 에이미(레이첼 와이즈)의 그리움으로 목숨을 건지게 되고, 지주 스와퍼의 집에서 정원사로 일하게 된다. 스와퍼의 친구인 의사 케네 박사는 얀코에게 호의를 베풀어 영어를 체스를 가르쳐 주고 두 사람은 친구가 되는데...

엘리자베스는 실연의 슬픔을 안고 남자친구의 집 열쇠를 카페 주인인 제레미에게 맡긴다. 제레미의 항아리에는 주인을 잃고 그대로 버려진 열쇠들이 한 가득이다. 엘리자베스는 매일 카페에 들러 자신처럼 누구의 선택도 받지 못하고 남겨진 블루베리 파이를 먹고, 제레미는 그녀와 점점 사랑에 빠진다. 그러나 엘리자베스는 어느 날 갑자기 여행을 하기로 결심하고 아무 말 없이 뉴욕을 떠난다. 낯선 도시에서 맞닥뜨리는 상황들, 우연히 스쳐 지나가는 인연들의 이야기는 발신지없는 엽서가 되어 제레미에게 도착한다. 제레미는 여전히 카페에서 사람들을 기다리고, 엘리자베스는 이곳저곳의 바와 식당에서 일하며 사람들을 관찰하는 가운데 자신을 돌아본다.

같은 이름을 가진 두 명의 게리는 사막으로 하이킹 탐험에 나선다. 그것에서 갑작스럽게 폭풍을 만나는데.