I could be entirely wrong as to the substance(s) involved :-)
I'm quoting from a memory of an article I read about 6 months ago, sorry.
googling for "specific heat high energy storage material" seems to indicate that rock-type materials are used where air heat is required.