In 1866 Wyoming, a frontier scout tries to prevent a war between the Sioux and the U.S. after the Army builds a road and a fort on territory previously ceded to the Sioux by treaty.