It had this neanderthal or some other kind of early human walking around Africa, or a place with a similar landscape as Africa. He does all kinds of stuff, watches the animals, etc. Later on he notices what I think is horse footprints and modern human footprints. He then sees them a little later. At the end he throws his axe or whatever into the ocean. I saw this a few times years ago a on either HBO or Cinemax. I don't remember the name, and can't figure it out. Thanks for any help.