This 2010 French language film is a depiction of the time when Neanderthals were first coming into contact with modern humans.  [Note updated February 17, 2022: This is a well-made movie, but I don’t think humans would have looked so much like modern Europeans at that time, for example the main female character appears to have shaven legs.  Also note there are a few sex scenes in the movie.]