Missing Link (1988)

"Missing Link" is a 1988 Adventure movie directed by David Hughes and starring by Peter Elliott, Michael Gambon. A million years ago in Africa: the last of the ape-humans 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.