패션 디자이너와 모델을 주인공으로 한 스릴러를 구상 중이던 여류 영화감독 '샐리 포터'(샐리 포터)는 헌팅을 위해 파리로 가고 그곳에서 댄서 '파블로 베론'(파블로 베론)의 탱고 공연을 보게 된다. 샐리는 파블로에게 자신의 영화에 출연시켜 주겠다는 약속과 함께 탱고 교습을 부탁한다.
샐리는 새 영화의 시나리오를 완성하지만 뉴욕에서 할리우드 제작자들을 만나고 난 후 시나리오를 포기하고 다시 파리로 돌아온다. 파블로로부터 쇼 공연 파트너가 되어 달라는 부탁을 받은 샐리는 그와 함께 탱고 연습에 열중하면서 탱고에 대한 영화를 만들 것을 결심한다. 샐리는 자신에게 탱고를 가르쳐준 파블로와 두 명의 남자 댄서와 함께 영화를 위한 작업을 시작한다.
