Uzak bir dağ kabilesinde, genç avcı D’Leh (Steven Strait) kalbinin kraliçesini bulmuştur: Güzel Evolet (Camilla Belle). Gizemli bir savaşçı grup, köyünü yağmalayıp, Evolet’i kaçırınca, D’Leh sevdiği kadını kurtarmak için savaşçıların peşinden dünyanın öbür ucuna kadar gitmek üzere küçük bir avcı grubuna önderlik etmek zorunda kalır.
Kaderin rüzgarına kapılan bu zoraki savaşçı-avcı grup, kılıç dişli kaplanlar ve tarih öncesi yırtıcılarıyla mücadele eder; kahramanca yolculuklarının sonunda bir Kayıp Uygarlığı ortaya çıkarırlar. Nihai kaderlerinde dev piramitlerin gökyüzüne uzandığı, hayalgücünün ötesinde bir imparatorluk vardır. Burada D’Leh’inin halkını zorla köleleştiren güçlü bir tanrıyla karşı karşıya gelecektirler.