After the American Civil War, ex-United States Army soldier Keoma Shannon, part-Native Americans in the United States and part-Caucasian race, returns to his home town to find his half-brothers in alliance with a petty tyrant named Caldwell. Caldwell and his gang rule over the town with an iron fist. With the help of his father and George, an old Black friend, he vows revenge. Keoma also shows compassion when he saves a pregnant woman from a group sent by Caldwell's group to be quarantined in a mine camp full of plague victims. Keoma is constantly visited by the apparition of an older woman ("The Witch") who saved him during the massacre of an Indian camp.