Une des rares grosses productions voire la seule qui traite de la préhistoire, certes une préhistoire uchronique et extravagante mais le film ne se prétend pas des plus réalistes. Ces partis pris scientifiques fictifs et fantaisistes rappellent forcément ceux de Stargate, les fins des deux films étant de plus très similaires sur beaucoup de points. Cette fois-ci on troque la théorie des astronautes pour une variation plus mythique et légendaire sur les Atlantes, et non pas des Egyptiens comme cité dans beaucoup de critiques. L'idée est intéressante même si elle reste malheureusement au stade de l'évocation concernant le background de cette civilisation antédiluvienne.
L'intrigue recycle de manière classique quelques fondamentaux ethniques random mais le scénario s'avère bien construit et fluide. On retrouve un peu de Conan le barbare et de l'ancien testament enrobés dans un road movie coloré et dépaysant, même si quelques incohérences géo-climatiques sont assez criantes. Les personnages stéréotypés fonctionnent ce qu'il faut, particulièrement les méchants aux gueules patibulaires et au langage rogue sans parler du simili pharaon cruellement énigmatique. Deux ou trois répliques d'une niaiserie ahurissante tombent vraiment à plat lors de scènes importantes et les retours fréquents un peu grotesques sur la chamane en transe étaient dispensables. Mais dans l'ensemble le film fait le job et ne mérite pas autant de critiques à mon humble avis.