The solid-electrolyte interphase (SEI) is pivotal in stabilizing lithium metal anodes for rechargeable batteries. However, the SEI is constantly reforming and consuming electrolyte with cycling. The rational design of a stable SEI is plagued by the failure to control its structure and stability. Here we report a molecular-level SEI design using a reactive polymer composite, which effectively suppresses electrolyte consumption in the formation and maintenance of the SEI. The SEI layer consists of a polymeric lithium salt, lithium fluoride nanoparticles and graphene oxide sheets, as evidenced by cryo-transmission electron microscopy, atomic force microscopy and surface-sensitive spectroscopies. This structure is different from that of a conventional electrolyte-derived SEI and has excellent passivation properties, homogeneity and mechanical strength. The use of the polymer-inorganic SEI enables high-efficiency Li deposition and stable cycling of 4 V Li|LiNi0.5Co0.2Mn0.3O2 cells under lean electrolyte, limited Li excess and high capacity conditions. The same approach was also applied to design stable SEI layers for sodium and zinc anodes.