Era la época en la que el gran mamut recorría la Tierra, la época en la que surgieron las primeras ideas y creencias que forjaron a la humanidad. Un joven cazador (Steven Strait) guia a un ejército a través de un vasto desierto, en un viaje en el que tendrán que enfrentarse a tigres dientes de sable y a otros depredadores prehistóricos, hasta que descubre una civilización perdida e intenta rescatar a la mujer que ama.
