Kind of sounds like the novel, “CHIEFS”
Was a really good movie. Wayne Rodgers, Charleston Heston, Keith Carradine.