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.
Ballet star Petrov arranges to cross the Atlantic aboard the same ship as the dancer and musical star he's fallen for but barely knows. By the time the ocean liner reaches New York, a little white lie has churned through the rumour mill and turned into a hot gossip item—that the two celebrities are secretly married.
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.
