As cenas que você descreve soam como Spacehunter: Adventures in the Proibidden Zone , que foi lançado em 1983.
Alguns outros detalhes que você pode lembrar:
- O protagonista estava em uma missão para resgatar três mulheres que haviam caído no planeta e foi capturado um senhor da guerra chamado Overdog.
- Um veículo que se assemelha superficialmente a um navio à vela, mas que viaja em uma ferrovia. Foi atacado por bandidos, e foi no final desta batalha que o protagonista descobriu que seu companheiro andróide havia sido fatalmente ferido.