Metallic carbon has been extensively studied for its potential novel applications in catalysis, superconductivity, and electronic devices. Currently, the design of metallic carbon is mainly by educated intuition which could miss some more stable allotropes. Here we carry out a global structure search on the potential energy surface, and identify a new three-dimensional (3D) metallic carbon phase, termed Hex-C18, which is energetically more favorable than most of the previously identified 3D metallic carbon allotropes. Using state-of-the-art theoretical calculations, we show that Hex-C18 not only possesses a high thermodynamic stability, large heat capacity, high Debye stiffness, anisotropic elasticity, and super hardness, but also is a promising anode material for lithium ion batteries (LIBs). As compared to graphite commercially used in LIBs, Hex-C18 exhibits a lower Li diffusion energy barrier and a higher Li capacity because of its intrinsic metallicity and regular porosity. In addition, the simulated x-ray diffraction of Hex-C18 matches well with a previously unidentified low-angle diffraction peak in experimental XRD spectra of detonation soot, implying the possibility of its existence in the specimen. This study expands the family of metallic carbon, and may open a new frontier in design of high performance anode materials for LIBs as well.