Paul tries to protect Diana Hays (Diana Hyland) from her eccentric husband Julian Hays (Jack Palance) who was convicted of her murder when she mysteriously disappeared.

As prime suspect in the murder of his sailing companion, Paul is held on the island of Bonaire while the real murderer is exposed by an old friend as three people from the same Arkansas city meet there.

Traveling by bus across America Paul meets Tina (Kim Darby), a runaway teenager who alternately threatens him, then pleads with him to take her to Los Angeles.

After fleeing a North Vietnamese prison camp, Paul's flying buddy from the Korean War, Colonel Mike Green (Martin Milner) escapes from a military hospital, believing he's still being pursued by the Viet Cong.

Paul's seaplane is hijacked and flown to Cuba, supposedly to bring out an enemy of the regime, but virtually everything told to him is untrue.

Paul investigates the death of his friend who headed a committee for a Constitutional amendment to outlaw gambling.