The Time Guardian was a 1987 Australian production that combined elements of Terminator, Mad Max, Predator, and Dr. Who, among others. It also featured Dean Stockwell and a time-traveling Carrie Fisher.
I've posted the trailer after the break. It contains the confusing (but rather awesome) dialog: "There's going to be a battle. Out there. Soon. Maybe here too. And it could alter history. That's the future. As well as the past." The next time you need to make small talk with a stranger, feel free to quote those lines verbatim. If you do, please report back here on how it went over (I'm guessing the answer will be "not very").