Mistaken at first for a deserter, Army captain Tom York rides into the town of Deadwood after the Little Big Horn massacre. He has come to warn the townspeople of a likely Sioux attack.