In 1864, American soldiers massacre a Cheyenne village at Sand Creek. Disgusted by the massacre, Harmonika, one of the soldiers, deserts the army and is captured by the Indians. At first, the Cheyenne hold him responsible for the murder of the wife and the son of their chief Grauer Esel, but soon Harmonika obtains the tribe′s confidence.