A compressed fluid storage system includes a bi-directional compressor/expander (C/E) unit constructed to compress fluid during a first operational mode and allow expansion of fluid in a second operational mode, a fluid storage system positioned on a sea floor under a body of water, and a piping system positioned between the C/E unit and the fluid storage system and configured to pass fluid between the C/E unit and the fluid storage system.