While Indians besiege a U.S. Army fort in 1876, residents of the fort a gunfighter, a stagecoach driver, two Mexican women, and a motley company of soldiers try to come to terms with their pasts.