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