Yor, the Hunter from the Future

Il mondo di Yor is a movie starring Reb Brown, Corinne Cléry, and John Steiner. A warrior seeks his true origins in a seemingly prehistoric wasteland.
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.