A method of gas storage on the ocean floor using double layers of gas hydrates and highly concentrated ionic solutions is proposed. The gas molecules diffusing from a storage house are repressed by the double layers. Not only CO2 but also gas mixtures such as SOx, NOx, and fluorocarbons can be stored in the compressed state by use of this method.