Missing Link (1988)

A million years ago in Africa, the last of the Australopithecines is on flight from the humans, who killed the rest of his clan. Alone, seeking others of his kind, he traverses steppes, deserts and mountains until he reaches the coast. But there are already humans, there.