Filme com uma menininha e ciborgues, com uma sensação old -west

Albano, caso você ainda não tenha encontrado o filme, o que você está procurando é Cavaleiros (1993)

De Wikipedia :

The cyborg Gabriel was created to destroy all other cyborgs. He later rescues Nea by killing the cyborg Simon. Gabriel trains Nea to become a cyborg killer and help him. They continue to kill cyborgs until Gabriel is torn in half by one of his targets and taken to the cyborg camp. Nea follows Jacob and challenges the cyborg leader Job to a fight. Finding Gabriel, she straps him to her back and they battle cyborgs until Gabriel can attach a dead cyborg's legs to himself. They pursue Job, but before they can catch him, the Master Builder captures Nea's brother, taking him to Cyborg City. During a battle, Job tells Gabriel that the cyborg population can't be stopped. Job dies moments later. Gabriel and Nea ride off in search of her brother.

Trailer

É por acaso Screamers ?

O personagem principal é um soldado humano (ou mercenário, não se lembra exatamente). Ele viaja através de um planeta árido, desolado pós-apocalíptico e salva uma menina de máquinas de matar cyborg, e ela o segue até o final do filme, quando ele morre.

Acho que pode ser o filme Cyborg .

Gibson Rickenbacker is a hired fighter living in a plague-ravaged apocalyptic America where a plague has infested most of the United States and the rest of the world. In New York City, Gibson encounters a woman named Pearl Prophet. Pearl reveals to Gibson that she is a cyborg who is carrying vital-information for a group of scientists in Atlanta who are working on a cure to the plague and Pearl hires Gibson to escort her back to Atlanta. But Pearl is kidnapped by "Pirates" a murderous gang led by Fender Tremolo, who wants the cure for themselves and they decide to take Pearl to Atlanta themselves. Gibson, joined by a young woman named Nady Simmons, goes in pursuit of Fender and his gang, as Gibson sets out to rescue Pearl, stop Fender and his gang from reaching Atlanta and defeat Fender who slaughtered Gibson's family. (From IMDB)