A lithium metal thin-film battery composite structure is provided that includes a combination of a thin, stable, solid electrolyte layer [18] such as Lipon, designed in use to be in contact with a lithium metal anode layer; and a rapid-deposit solid electrolyte layer [16] such as LiAlF4 in contact with the thin, stable, solid electrolyte layer [18]. Batteries made up of or containing these structures are more efficient to produce than other lithium metal batteries that use only a single solid electrolyte. They are also more resistant to stress and strain than batteries made using layers of only the stable, solid electrolyte materials. Furthermore, lithium anode batteries as disclosed herein are useful as rechargeable batteries.