This invention provides a nano-structured anode composition for a lithium metal cell. The composition comprises: (a) an integrated structure of electrically conductive nanometer-scaled filaments that are interconnected to form a porous network of electron-conducting paths comprising interconnected pores, wherein the nano-filaments have a transverse dimension less than 500 nm; and (b) micron- or nanometer-scaled particles of lithium, a lithium alloy, or a lithium-containing compound wherein at least one of the particles is surface-passivated or stabilized and the weight fraction of these particles is between 1% and 99% based on the total weight of these particles and the integrated structure together. Also provided is a lithium metal cell or battery, or lithium-air cell or battery, comprising such an anode. The battery exhibits an exceptionally high specific capacity, an excellent reversible capacity, and a long cycle life.