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.