A LiBH4—C60 nanocomposite that displays fast lithium ionic conduction in the solid state is provided. The material is a homogenous nanocomposite that contains both LiBH4 and a hydrogenated fullerene species. In the presence of C60, the lithium ion mobility of LiBH4 is significantly enhanced in the as prepared state when compared to pure LiBH4. After the material is annealed the lithium ion mobility is further enhanced. Constant current cycling demonstrated that the material is stable in the presence of metallic lithium electrodes. The material can serve as a solid state electrolyte in a solid-state lithium ion battery.