낙오된 외인부대의 한 잊혀진 소대, 전쟁 게임을 하고 도로공사를 하는 유령부대의 잔존자들 사이에서 마르세이유의 준위였던 갈루는 회상에 잠긴다. 하지만 모든 것이 조화를 이루었던 행복했던 시절이 지나고 그가 결국 잃은 것은 지금의 젊은 부대원과는 결코 나눌 수 없는, 그의 지휘관에 관한 추억이다.

실존 댄서 피에르 두레인의 실화를 바탕으로 한 영화. 뉴욕의 슬럼가의 학생들에게 댄스를 통해 새로운 삶을 열어주겠다는 한 선생님과 함께 춤을 배워가며 서로의 고통과 상처를 치유할 힘을 얻게되는 학생들의 이야기.

미국 휴스턴의 조그마한 댄스교습소. 텅 빈 홀에서 열심히 스텝연습을 하고 있는 루비(바네사 L. 윌리엄스). 남편에게 버림받은 상처로 사랑에 대한 믿음을 잃어버린 루비는 오직 '국제 라틴 댄스 경연대회' 우승에 집착하고 있다. 어느날 쿠바 청년 라파엘(샤이안)이 댄스 교습소에 찾아온다. 어머니의 유언대로 아버지를 찾아 이국 땅에 온 그는 댄스 교습소에서 일을 시작하며 루비에게 생의 활력을 되찾아준다. 얼음처럼 차가워졌던 루비의 마음은 라파엘의 자유로움과 정열로 조금씩 녹기 시작한다. 그러던 중 우연히 라틴 댄스 홀에 같이 간 루비와 라파엘. 루비는 서 쿠바 살사춤을 추는 라파엘에게서 음악과 하나된 아름다운 동작을 보고 감흥을 받는다. 늘 정해진 룰 속에서 완벽한 스텝을 구사하던 루비는 차츰 스텝에 얽매이지 않고 음악을 느끼면서 춤을 추게 된다. 루비는 라파엘의 배웅을 받으며 댄스 경연대회가 열리는 라스베가스로 떠난다.

1890년대 와이오밍에서 실제로 일어난 사건을 배경으로 하고 있다. 보안관인 제임스는 부유한 목축업자들로부터 이주 노동자들을 보호하려 애쓰는 한편 엘라라는 여인을 사이에 두고 총잡이 네이트와 충돌한다. 개척지에서 부유한 지주들과 유럽 이주 노동자들 사이의 격렬한 충돌이 일어나면서 이들은 존슨 카운티 전쟁에서 적대적 진영으로 만난다. 적법한 절차에 따라 토지를 구매하고 농사를 짓기 위해 유럽 각지에서 몰려던 이민자들과 거대 농장을 소유하고 있던 거대 농장의 농장주들 사이의 갈등이 더욱 불거지게 되고 급기야 농장주는 자신의 가축을 훔쳤다는 등의 사소한 죄질의 이민자 150여명을 '합법적'으로 살해할 수 있는 권한을 대통령으로부터 얻어내고 50여명의 용병을 고용해 이주민 마을을 습격하게 되는데...

대학 선배인 자말과 트레버는 예상치 못한 감정을 느끼게 되고, 두 사람의 발전하는 사랑이 주변인들과 장애물을 견딜 수 있을지 의문이 드는데...

전문 청부 살인업자 존 J.(로버트 듀발 분)은 인생에서 가장 어려운 임무를 받게 된다. 바로 3일 안에 부에노스 아이레스로 부패한 장군을 죽이고 미국으로 다시 돌아오는 것. 하지만 계획이 예상과 달리 지체되면서, 그는 도시의 매혹적인 탱고 클럽을 전전하게 된다. 관능적인 무용수와 탱고의 유혹에 빠진 그는 치명적인 음모에 빠지게 되는데...