Here the plot of this movie as announced by the production:
"It was a time when man and beast were untamed and the mighty mammoth roamed the earth. A time when ideas and beliefs were born that forever shaped mankind. 10,000 B.C. follows a young hunter (Steven Strait) on his quest to lead an army across a vast desert, battling saber tooth tigers and prehistoric predators as he unearths a lost civilization and attempts to rescue the woman he loves (Camilla Belle) from an evil warlord determined to possess her."
The title of this movie already rings a bell. And after watching the trailer one may but remember One Million Years B.C. and Raquel Welch in her splendid bikini.
10,000 B.C. is directed by Roland Emmerich ('Independance Day', 'The day after tomorrow') so I'm quite confident it's gonna be a really entertaining movie. We shall see in March 2008. ;-)