Missing Link (1988)

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