In the late 1860s, Colonel Carrington and his command are assigned the job of constructing a chain of forts in the Sioux Indian territory – of Wyoming. Carrington recruits former cavalry scouts Jim Bridger and “Dakota Jack” Gaines to lead the project.