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.