Bob Hope is a stressed out talk show host who is sent on a vacation to Arizona on doctor's orders and has to play Sherlock Holmes with his wife, the lovely Eva Marie Saint, to solve a series of murders that has Bob as the prime suspect.

Harvey Middleman (Eugene Troobnick), a New York fireman, lives a very ordinary life with his wife (Arlene Golonka) and children. After he rescues a beautiful girl (Patricia Harty) from a fire, he fancies himself to be in love with her, leaving his wife and seeking help, in the process, from a nutty Psychiatrist (Hermione Gingold).