The stooges are janitors working in a movie studio. After wrecking the bosses office, they get jobs as actors in an African movie. Curly plays a gorilla and Moe and Larry are primitive natives. On location in Africa, the stooges have a confrontation with a witch doctor from whom Curly buys some "love candy" with hopes of attracting the films leading lady. When a female gorilla disrupts the movie set, Curly eats some of the candy and chases after her.
발레 스타 페트로프는 아틀란트를 건너는 배 위에서 우연히 톱 댄서 린다를 만난다. 하지만 페트로프는 그녀가 유명 스타인지 모르는 상황에서 감정이 통해 사랑에 빠진다. 린다에 대해 아는 사람들은 페트로프와 함께 있는 모습을 보고 그들을 부부로 오해, 이 소문이 기정사실화되면서 두 사람은 갈등을 겪기에 이른다. 1930년대, 프레드 아스테어와 진저 로저스가 제작사 RKO에 막대한 경제적 이득을 가져다주던 시기, 두 배우가 콤비로 호흡을 맞춘 영화들 중 일곱 번째 영화인 . 발레단의 스타인 페트로프, 재즈 댄스계의 스타인 린다를 연기한 프레드와 진저는 이 작품에서도 롤러스케이트 댄스를 비롯한 아름다운 댄스의 하모니를 보여주는데, 영화의 타이틀인 Shall We Dance는 동명의 음악이 라스트에 울려 퍼지며 우여곡절을 겪은 두 사람의 사랑이 이루어지는 상징성을 나타내는 것이기도 하다. 프레드 아스테어는 이 영화에서 우아한 발레와 스피디한 탭댄스까지 완벽하게 선사하는데, 미남형의 배우라고 하기엔 어려운 그가 춤을 추면 완벽하고도 매력적인 남성으로 보이는 것은 그가 가진 타고난 재능과 매력 덕분일 것이다.
Football player John Kent tags along as Huck Haines and the Wabash Indianians travel to an engagement in Paris, only to lose it immediately. John and company visit his aunt, owner of a posh fashion house run by her assistant, Stephanie. There they meet the singer Scharwenka (alias Huck's old friend Lizzie), who gets the band a job. Meanwhile, Madame Roberta passes away and leaves the business to John and he goes into partnership with Stephanie.
