Okay, so I started thinking of how this could be turned into a Runequest game, and one thing that is driving me batty is the crazy geography in the movie.
I'll try not to give away any spoilers, but if you want to be sure not to have any surprises given away, you might want to go see the movie first and then come back to this thread. But I'll try to be careful.
Based on the movie, I'd say that the heroes started out in what is now Romania, and ended up (not counting the scene where the hero returns triumphantly home) in northern Egypt. However, apparently the hero also goes through Nubia and the Paleocene Epoch. What the ...? It's exciting, but the route of the trek makes no logistical sense.
The only explanation that I can think of is one from notes I am making involving Lemuria, and the fact that in these notes it is not really a lost continent but is actually an extraplanar place that can be used as an archaic version of hyperspace -- find a route into Lemuria, trek through Lemuria, and then find a route back out and complete your journey in less time than it would take to make the same journey across the Earth. In White Wolf's Exalted, travel through the Celestial Realm of Yu Shan can work the same way, cutting the distance you actually need to travel by a factor of ten.
I don't know if it is possible to discuss other alternatives without revealing more about the movie.
I've thought that maybe the action actually takes place along the Atlantic coast of Europe and Africa, but that does not seem to work out because it seems that the Nile River is very clearly referenced. On the other hand, in 10,000 BC, the climate of Egypt was a lot more hospitable, so the idea of the river flowing through the desert is a bit of an anachronism.
The credits say that the movie was filmed in South Africa and New Zealand.