Yor, the Hunter from the Future

"He was a powerful warrior from the future, trapped in a prehistoric land, battling for the survival of his people."

In prehistoric times, the muscular Yor saves his cave-babe from a dinosaur just before they get zapped into the future to battle bad guys in the familiar desolate wasteland.