그리스의 작은 섬에서 모텔을 운영하는 도나(메릴 스트립)의 딸 소피(아만다 사이프리드)는 연인 스카이와 행복한 결혼을 앞두고 있다. 그러나 완벽한 결혼을 꿈꾸는 그녀의 계획에 한가지 걸리는 것이 있으니, 바로 결혼식장에 자신의 손을 잡고 입장해 줄 아빠가 없다는 것. 결혼식을 앞두고 우연히 낡은 트렁크에서 엄마의 일기장을 발견한 소피는 아빠로 추정되는 세 남자의 이름을 발견하고 도나의 이름으로 이들을 결혼식에 초대한다. 마침내 결혼식이 다가오고 소피가 초대한 세 남자 샘(피어스 브로스넌), 해리(콜린 퍼스), 빌(스텔란 스카스가드)이 그리스 섬에 도착하면서 도나는 당황하게 되는데...

2년 전 결혼했다가 현재는 이혼한 사이인 트레이시와 덱스터. 완벽함을 추구하는 트레이시는 상류층이면서 재즈 뮤지션이란 직업을 택한 덱스터의 인생관을 참지 못하고 이혼을 요구했던 것. 그러나 덱스터는 변함없이 트레이시를 사랑한다. 트레이시는 자신의 욕구를 충족시켜 줄 만한 모범적인 남성과 내일 결혼을 앞두고 있다. 그녀를 놓칠 수 없는 덱스터는 하루동안 그녀의 맘을 돌려놓기 위해 갖은 노력을 기울인다.

황량하기 그지없는 핀란드 북부의 툰드라 지대에서 활약하던 세계 최악의 밴드 '레닌그라드 카우보이'(핀란드의 실제 밴드 '슬리피 슬리퍼즈' 분). 그들의 형편없는 연주를 들은 흥행업자는 미국에나 건너가 보라고 권한다. 세상에서 가장 썰렁한 국제 공항을 떠나 아메리칸 드림을 향한 장도에 오르는 레닌그라드 카우보이. 그리고 그 뒤를 레닌그라드 카우보이의 유일한 열성팬 이고르가 그림자처럼 뒤쫓는다. 뉴욕의 메디슨 스퀘어 가든이나 양키 스타디움에서 콘서트를 해보자고 제안하던 미국의 흥행업자들은 이들의 음악을 듣고 난 뒤 실망하여, 멕시코에서 열리는 사촌의 결혼식에서나 연주를 해보라며 쫓아 보낸다. 졸지에 길거리 신세가 된 레닌그라드 카우보이. 미국에 가기 전까지는 록큰롤이라는 말조차 들어보지 못했던 이들은 매니저의 지시 대로 열심히 공부한 끝에 다음번 연주에선 멋진 록큰롤 연주를 선보인다. 중고차를 한 대 구입한 후 멤피스, 뉴올리온즈, 텍사스를 거치면서 그들의 레파토리는 록큰롤, 컨트리 뮤직, 하드록 등 점차 다양해지는데... 툰드라 지역에서 활동하는 음악 밴드 ‘레닌그라드 카우보이’는 미국으로 건너가 보라는 흥행업자의 말에 미국행을 결심한다. 매니저 블라디미르는 연습도중 동사한 베이스 주자를 관에 넣고 이들과 뉴욕에 도착하지만 레닌그라드 카우보이의 형편없는 연주를 들은 프로모터는 맥시코에서 열리는 자신의 사촌 결혼식에서 연주나 하라고 말한다. 중고차를 구해 멤피스, 뉴올리언스, 갤버스톤을 거쳐 맥시코로 향하는 여행은 험난하기만 하다. 카우리스마키 감독의 작품 중 가장 많이 알려진 영화로, 헤어 왁스 한통을 다 바른 것 같은 독특한 헤어스타일과 코가 뾰족한 구두를 신은‘세계 최악의 록큰롤 밴드, 레닌그라드 카우보이’와 이들의 사악한 매니저 블라디미르의 로드 무비. 중고차 가게 점원으로 우정 출연하는 짐 자무시 감독을 놓치지 말 것! (2011년 아키 카우리스마키 감독전)

모델인 샤츠이와 폴라, 로코은 백만장자를 남편으로 맞이하기 위해 의기투합하고, 맨하탄의 호화스런 펜트하우스를 빌린다. 그러던 어느 날 쇼핑을 하러 나갔던 로코가 그녀의 짐을 들어주며 도와준 톰을 데리고 집으로 오고, 톰은 샤츠이를 보고는 한 눈에 반하게 된다. 그러나 샤츠이는 톰이 가난뱅이라는 이유로 퇴짜를 놓고, 톰은 가슴앓이를 하게 된다. 그들이 마련한 돈이 거의 바닥날 때 쯤, 로코가 석유업계의 거물 J.D를 발굴해내지만 안타깝게도 J.D는 샤츠이에게 관심을 기울인다. 결국 로코는 결혼한 유부남이긴 하지만 부유한 왈도와 메인 리조트로 여행을 가기로 한다. 그곳에서 로코는 홍역을 앓게 되고, 우연히 삼림 경비원 이븐을 만나 서로에게 호감을 갖게 된다. 한편, 근시인 폴라는 안경을 쓰면 남자들이 싫어할까봐 안경을 쓰지 않고 다니는 바람에 타려던 비행기를 놓치고 엉뚱한 비행기를 타게 되고, 이것이 인연이 되어 자신이 살고 있는 펜트하우스의 주인인 프레디와 인연을 맺게 된다. 마침내 샤츠이와 J.D는 결혼하기로 결심하고, 결혼식이 거행되는 날 로코는 이븐과, 폴라는 프레디와 함께 참석한다. 그러나 결혼식 도중 샤츠이는 결혼식장에 나타난 톰을 보고 자신이 정말 사랑하는 것이 누구인가를 깨닫게 되고...

21살의 프로댄서 스캇(Scott Hastings: 폴 머큐리오 분)은 엄격한 무도장의 제1규칙(볼륨 댄스는 허리 아래로만 춰야함)을 무시하고 자신만의 스텝으로 춤을 추는 위반을 범한다. 곧 협회의 징계가 따르고 파트너 리즈(Liz Holt: 지아 카리데스 분)에게 조차 버림 받는다. 6살때부터 키워온 자신의 야망이자 부모(셜리(Shirley Hastings: 팻 톰슨 분 / 더그(Doug Hastings: 베리 오토 분)의 꿈인 환태평양 대회에서 우승은 물거품이 된 것이다. 어떤 여성 댄서도 그의 파트너가 되어주려 하지 않기 때문. 모든 희망이 사라졌다고 생각했을 때, 프랜(Fran: 타라 모리스 분)이 나타난다. 미운 오리 새끼로 취급을 받는 댄스 초보자인 프랜의 집요한 설득으로 스캇은 의욕을 되찾고 뻣뻣한 그녀를 일류댄서로 다듬어 간다. 한편 댄스 협회장인 배리(Barry Fife: 빌 헌터 분)는 스캇과 프랜이 조직한 이단자 커플을 해체시키려 압력을 가한다. 프랜과 함께 자신들만의 스텝으로 사랑의 룸바를 추기로 한 환태평양 전날밤, 배리는 스캇 부모의 슬픈 과거를 폭로하며 자기가 정해준 파트너와 협회규칙에 따른 춤을 추라 종용한다. 양자택일에 걸린 스캇은 과거로부터 아버지를 구하기 위해 프랜에게 등을 돌리기로 한다. 그러나 대회시작 직전, 아버지에 의해 진실이 밝혀진다. 모든 것이 2대에 걸친 배리의 음모였음이. 자신의 느낌과 본능대로 춤을 추는 그들에게 관중들의 환호가 터지는 바로 그때 배리가 개입해 음악을 끄고 두 사람의 퇴장을 명한다. 그들이 퇴장 인사를 할때 스캇의 아버지가 눈물을 흘리며 박수를 치기 시작하고 대회장을 울린다. 박수는 삽시간에 퍼지고 대회 중지를 항의하는 6천명의 관중들, 드디어 스캇의 열정적인 스텝들이 쏟아져 나온다. 댄서로서 상처를 안고 살아온 아버지 더그가 어머니 셜리에게 화해의 손을 내민다.

서부로 가는 기차여행. 신부인 수잔 브래들리는 여행객들을 위해 음식과 음료수를 제공하는 레스토랑 '하비 하우스'에서 유쾌한 직원을 만난다. 수잔과 그녀의 부끄러움 많은 청혼자가 서로 소원해졌을 때, 수잔은 하비 하우스에서 일하는 하비 걸로 합류하게 된다. 수잔은 사람의 마음을 끄는 유쾌함과 지혜로운 언변으로 인기를 끌게 되고 마침내, 하비 하우스의 소유자이자 매력적인 남자 네드 트렌트의 강렬한 눈빛을 느끼게 된다.