1900년, 유럽과 미국을 오가는 버지니아 호에서 태어나 평생을 바다 위에서 살아온 천재 피아니스트 ‘나인틴 헌드레드’. 유일한 친구인 트럼펫 연주자 ‘맥스’와 첫사랑이자 마지막 사랑 ‘퍼든’, 그의 소문을 듣고 찾아온 재즈 피아니스트를 만나며 조금씩 바다 밖 세상을 배워가던 그의 인생에 새로운 변화가 찾아오는데...

조용한 마을 사우스 파크에서 '테렌스와 필립'이라는 캐나다 영화가 개봉된다. 신문에 난 광고를 보고 극장을 찾는 아이들은 그러나 영화가 'R' 등급으로 볼 수 없게 되자 거지를 꾀어 보호자로 동반하고 들어가 영화를 본다. 영화는 처음부터 끝까지 테렌스와 필립이 저질스런 언사를 반복하고, 음란하고 저속한 욕설로 가득 차 있다. 이런 것들을 고스란히 배운 아이들은 학교에서 대화 속에 베어있는 욕들을 자연스럽게 쓰게되고, 이에 놀란 교사들은 아이들의 엄마들을 학교로 부른다. 결국 사우스파크의 모든 초등학생들에게 '테렌스와 필립'을 보지 말라는 명령이 떨어지지만 호기심 넘치는 아이들은 모두 극장에서 영화를 보고, 학교는 온갖 욕설이 난무하는 전쟁터로 변한다. 그러던 중 케니는 영화에서 테렌스와 필립이 방귀에 불을 붙이는 장면을 흉내내다 불에 타 죽게 되고, 엄마들은 이 모든 사태가 저질스런 인간 쓰레기 캐나다인들이 만든 영화 때문이라며 '반 캐나다 단체'를 결성한다.

1930년대 미국 뉴올리언스. 티아나(애니카 노니 로즈)는 밤낮없이 아르바이트를 뛰며 돈을 모은다. 일찍 돌아가신 아빠(테렌스 하워드)의 꿈이었으며 이제는 그녀 본인의 목표가 된 뉴올리언스 최고의 레스토랑을 열기 전까지, 그녀에겐 연애할 시간도 없다. 그러다가 우연히 사악한 부두마법사 파실리에(키스 데이비드)에게 휘말려 개구리로 변해버린 나빈 왕자(브루노 캠포스)를 마주친다. 키스 한번이면 개구리가 왕자로 변한다는 공식을 믿고 티아나는 나빈에게 키스하지만 오히려 티아나까지 개구리로 변해버리는데...

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

학문이 남성들만의 전유물이었던 시절, 1904년 동유럽의 어느 조그만 마을. 지식욕이 강했던 엔틀은 랍비인 아버지로부터 몰래 탈무드를 공부하면서, 그나마 자신의 배움에 대한 욕구를 채워간다. 그러던 어느 날 아버지의 죽음을 맞은 엔틀은 평범한 여성으로서의 삶을 거부하고 자기 자신을 찾아 먼 여행을 시작하게 되고. 배움의 기회를 얻기 위해 남장을 하고 길을 나선 그녀는 우연히 아빅도어 일행을 만나 그가 다니는 학교에 입학하게 된다. 안쉘이라는 새로운 이름으로 살아가며 자유롭게 책을 읽고 탈무드를 얘기하면서 엔틀은 그 동안 느껴보지 못했던 기쁨의 순간을 누리게 되고, 늘 함께 웃고 공부를 하던 아빅 도어에게서 우정 이상의 감정을 느끼기도 한다. 한편, 약혼녀 하다스와의 결혼이 깨진 아빅도어는 깊은 상심에 빠진다. 그를 위해 위로하던 엔틀은 아빅도어에게서 하다스와 결혼해 달라는 부탁을 받게 되고, 어쩔 수 없는 상황에 몰려 엔틀은 하다스와의 결혼식을 올리게 된다. 하지만 자신의 비밀을 숨길 수 없는 어려움이 계속되고, 더 이상 자기 자신과 모든 사람을 속일 수 없다고 생각한 엔틀은 모든 사실을 털어놓을 결심을 하게 된다. 루블린으로의 여행길에 엔틀은 자신은 안쉘이 아니며 여자였다는 엄청난 비밀을 아빅도어에게 얘기하게 된다. 있을 수 없는 일이라며 화를 내는 아빅도어에게 엔틀은 그녀의 속마음을 털어놓는다. 그를 지켜주고 싶었고 사랑했기 때문이라는 그녀의 말에 그는 괴로워하며, 지금까지 안쉘에게 느꼈던 자신도 이해하지 못했던 그 동안의 감정을 얘기한다. 하지만 자신과 아빅도어가 어울리지 않는다는 것을 깨달은 엔틀은 하다스에 대한 아빅도어의 사랑과 두 사람의 아름다운 모습을 지켜주기로 결심한다. 그리고 자기 자신이 진정 원하는 길을 향해 또다시 먼 여행을 시작한다. 예전보다 훨씬 더 성숙된 모습으로 그리고 더욱 강한 믿음을 갖고 자기 자신을 찾아 자유롭게 새로운 인생을 향해 길을 떠난다.

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