Produced by Mike Todd Jr., Scent of Mystery was a misguided attempt to introduce a new gimmick to motion pictures. The plot involved the apparent murder of a mystery woman (Beverly Bentley, at one time the wife of writer Norman Mailer) and the disappearance of several valuables. Denholm Elliott, Peter Lorre and Paul Lukas were among the good and bad guys chasing all over Spain and England. Whatever cinematic value Scent of Mystery had was dissolved by the film's gimmick, dubbed "Smell-O-Vision." The idea was to rig up a device in each theatre, from which would emanate a scent that corresponded with whatever image was on screen: the smell of roses for a garden, the odor of fish for an ocean scene, and so forth. Mike Todd Jr. should have guessed what the critical response would be, but released the film all the same. Scent of Mystery, though beautifully photographed, was perhaps the only genuine stinker ever produced by the motion picture industry.
~ Hal Erickson, All Movie Guide