Planet of the Apemen: Battle for Earth S01 E02 Neanderthal

This episode is set 35,000 years ago and depicts Homo sapiens's encounter with Homo neanderthalensis. As the ice caps retreated, the Neanderthal stronghold in Europe weakened, providing a window of opportunity to which modern humans owe their existence.