Era la época en la que el hombre y la bestia eran salvajes y el gran mamut recorría la Tierra. Una época en la que nacieron las ideas y las creencias que forjaron a la humanidad para siempre. «10.000» narra la historia de un joven cazador (Steven Strait) en su misión de guiar a un ejército a través de un vasto desierto, luchando contra tigres dientes de sable y depredadores prehistóricos, mientras descubre una civilización perdida e intenta rescatar a la mujer que ama.
1870. El capitán Nathan Algren es un hombre a la deriva. Las batallas que libró en otro tiempo parecen ahora lejanas e inútiles. Una vez arriesgó su vida por el honor y por la patria, pero, en los años transcurridos desde la Guerra de Secesión estadounidense, el mundo ha cambiado. El pragmatismo ha reemplazado al valor, el interés personal ha ocupado el lugar del sacrificio y el honor no se encuentra en ninguna parte, especialmente en el Oeste, donde su papel en las campañas contra los indios acabó en desilusión y tristeza. En algún lugar de las implacables llanuras junto a la ribera del río Washita, Algren perdió su alma. En un mundo completamente distinto, otro soldado ve como su modo de vida está a punto de desintegrarse.