Ne'er-do-well Tom Newcombe is publicly hanged for murdering a woman because the local school teacher, Celia Ames (Colleen Dewhurst), refuses to alibi him. A mysterious man, Paul Taylor (Hugh O'Brien), comes to town, signs on to work as a Shiloh Ranch hand and begins romancing Celia. However, his odd behaviour begins to raise the suspicions of Judge Garth and the local Sheriff who wonder about the motives of the stranger.