Provided are plasma-aided gas storage methods and apparatus. In one embodiment, a porous powder bed assembly equipped with corona discharge electrodes is used to generate a non-equilibrium plasma of negatively ionized gas molecules which absorb onto porous particles, e.g., activated charcoal, to form a gas storage entity. Gas adsorbed onto the particles is desorbed at moderate temperatures by aid of ultraviolet light illumination.