Depois de seu pai fugir dos problemas da tribo, o jovem D'Leh era tido como um covarde por todos. Apaixonado pela bela Evolet, que carrega consigo uma profecia, ele sabe que não terá chance com ela, a menos que ele mate sozinho o chefe de uma manada de mamutes. Quando cumpre parte da profecia, D'Leh acredita ainda não ser capaz de assumir todas as responsabilidades que vem com ela. Porém, um grupo de demônios ataca a aldeia e seqüestra a maioria de seu povo, inclusive sua amada. Disposto a tudo para tê-la de volta, o caçador sai em busca dos terríveis monstros. No caminho, ele terá de enfrentar também os animais do ano de 10.000 a.c., como o dente-de-sabre. Quando ele conhece diversas outras tribos que também foram prejudicadas pelos demônios, D'Leh decide juntar forças para que juntos possam ter alguma chance. O exército, então, descobrirá uma avançada civilização, comandada por deuses muito mais poderosos do que eles poderiam imaginar. O que seria o destino apenas de Evolet, se torna o de todas as tribos que acompanham o rapaz.
