In a cryogenic combined cycle power plant electric power drives a cryogenic refrigerator to store energy by cooling air to a liquid state for storage within tanks, followed by subsequent release of the stored energy by first pressurizing the liquid air, then regasifying the liquid air and raising the temperature of the regasified air at least in part with heat exhausted from a combustion turbine, and then expanding the heated regasified air through a hot gas expander to generate power. The expanded regasified air exhausted from the expander may be used to cool and make denser the inlet air to the combustion turbine. The combustion turbine exhaust gases may be used to drive an organic Rankine bottoming cycle. An alternative source of heat such as thermal storage, for example, may be used in place of or in addition to the combustion turbine.