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.

After avenging his family's brutal murder, Wales is pursued by a pack of soldiers. He prefers to travel alone, but ragtag outcasts are drawn to him — and Wales can't bring himself to leave them unprotected.