Rewarded for his heroism in the Civil War, Lt. John Dunbar wants to see the American frontier before it is gone. Assigned to an abandoned fort with a Sioux tribe as his only neighbor, he overcomes the language barrier and mutual fear and distrust to become a friend of the tribe. But his knowledge of their ultimate fate forces him to make a crucial decision