Film D’Leh adındaki bir genç mamut avcısının, haritada görünmeyen bir bölgede kabilesini korumak adına çıktığı yolculuğu anlatan bir eski zaman destanıdır. D’Leh’in sevdiği kadın Evolet, gizemli savaşçılar tarafından kaçırılır. Köy de yağmalanmıştır. D’Leh sevdiği kadının peşinde uçsuz bucaksız bir yolculuğa çıkar. Bu işin sonunda bir Kayıp Uygarlık keşfedilir. Ortada hayal gücünün erişemediği bir imparatorluk söz konusudur. D’Leh ve halkı kölelik tehdidi altındadır çünkü gücü fazla bir tanrı ile karşı karşıyadır.