When a traveling vaudeville show becomes stranded in the Middle East, their singer, Hazel Moon (Marilyn Maxwell), takes a job at a local cafe. Two of the show's prop men, Peter Johnson (Bud Abbott) and Harvey Garvey (Lou Costello), are hired as comedy relief, but their act unfortunately initiates a brawl. The two men, along with Hazel, wind up in jail, where they encounter Prince Ramo (John Conte), a sheik, who offers to help them escape if they agree to help him regain the throne which his Uncle Nimativ (Douglass Dumbrille) had usurped with the aid of two hypnotic rings.
After escaping jail, Peter and Harvey join Ramo and his desert riders, and hatch a plan to have Hazel seduce Nimativ, as he is quite vulnerable to blondes. Once Nimativ is distracted, Peter and Harvey plan to retrieve the hypnotic rings to facilitate Ramo's reclamation of the throne.
Peter and Harvey enter the capital city, posing as Hollywood talent scouts, and meet up with Nimativ. He is quickly enamored with Hazel and manages to hypnotize Peter and Harvey, who then reveal their plans. They are imprisoned, while Hazel is hypnotized into being one of Nimativ's wives. After Ramo helps the boys escape, they enlist the aid of Teema (Lottie Harrison), Nimativ's first wife, by promising her a movie career. Harvey then disguises himself as Teema, while Peter dresses up as Nimativ. They manage to steal the rings during a large celebration and turn the rings against Nimativ, who abdicates the throne. Ramo again becomes ruler, with Hazel as his wife, and the boys return to the United States.(synopsis from Wikipedia)