En una remota tribu de las montañas, el joven cazador D’Leh (Steven Strait) encuentra el amor en la bella Evolet (Camilla Belle). Una banda de misteriosos guerreros asaltan su aldea y secuestran a Evolet y D’Leh decide liderar a un pequeño grupo de cazadores para perseguirles hasta el fin del mundo para salvarla. Cuando por primera vez se aventuran en tierras desconocidas, el grupo descubre que hay más civilizaciones que la suya y que el alcance de la Humanidad es mayor de lo que suponían. Al grupo se le unen en cada encuentro otras tribus que han sido atacadas por los cazadores de esclavos, convirtiendo al grupo de D’Leh, antes pequeño, en un ejército. El destino conducirá a estos insólitos guerreros a luchar contra depredadores prehistóricos mientras desafían las más duras condiciones climatológicas. Al final de su heroico viaje descubren una civilización perdida y averiguan que su destino se encuentra en un imperio inimaginable en el que enormes pirámides se elevan hasta el cielo.