Odisea ambientada en una edad de mitos, profecías y dioses, donde los espíritus controlan el mundo y grandes mamuts sacuden la tierra. En una remota tribu de las montañas, el joven cazador D'Leh encuentra el amor: la bella Evolet. Una banda de misteriosos guerreros asaltan su aldea y secuestran a Evolet, y D'Leh decide liderar 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 el 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 final se encuentra en un imperio inimaginable, en el que enormes pirámides se elevan hasta el cielo. Aquí se enfrentarán a un dios tiránico que los ha esclavizado brutalmente, y es aquí donde D'Leh comprende finalmente que ha sido llamado a salvar a Evolet y a toda la civilización.