An ice composition obtained by freezing a liquid containing, dissolved therein, hydrogen peroxide produced by electrolysis; and a method of food storage using the composition. Hydrogen peroxide has a lower rate of dissipation into the air and better suitability for long-term storage than ozone. Furthermore, since hydrogen peroxide is electrolytically produced, it eliminates the trouble of transportation, storage, and dissolution. When seawater is used as a feed water for electrolysis, the ice composition thus obtained has a higher cooling effect because it has a melting point lower than 0° C.