Uzak bir dağ kabilesinde, genç avcı D’Leh kalbinin kraliçesini bulmuştur: Güzel Evolet. 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. Bilinmeyen diyarlara ilk kez ayak bastıklarında, grup üyeleri kendilerinkinden başka medeniyetler olduğunu ve insanoğlunun tahminlerinden çok ötelere ulaştığını keşfederler. Karşılarına çıkan her yerleşim yerinde o yörenin kölecilerin saldırısına uğramış kabileleri de gruba katılırlar ve D’Leh’in küçük grubunu bir orduya dönüştürürler.

Kaderin rüzgarına kapılmış bu zoraki savaşçılar en zorlu şartlarda tarih öncesi yırtıcılarla savaşmak zorunda kalırlar. Kahramanca yolculuklarının sonuna geldiklerinde, kayıp bir uygarlığı ortaya çıkartır ve yazgılarının dev piramitlerin gökyüzüne uzandığı, hayal gücünün ötesinde bir imparatorlukta yattığını öğrenirler.

Burada kendilerinden olanları tutsak etmiş diktatörvari bir tanrıya karşı duracaktırlar. Ve D’Leh de buraya sadece Evolet’i değil tüm medeniyeti kurtarmak için getirildiğini anlayacaktır.