Modern power systems are confronted with a spread concern on the frequency stability issue due to the widespread integration of randomly fluctuating renewable resources. To address the above concern, this work introduces a load frequency control (LFC) scheme based on a hydrogen based energy-storage unit and a parameter tuning strategy for fractional-order proportional-integral-derivative (FOPID) controller. Firstly, a two-area interconnected power system (IPS) model, including thermal, hydro, solar, wind, gas power generator, and hydrogen based energy-storage unit, is established. Then, a FOPID controller is designed for this IPS model, and an improved gradient-based optimizer (IGBO) is developed to adaptively regulate the parameters of the FOPID controllers. Finally, the effectiveness of the offered LFC scheme are tested through load disturbance and renewable energy fluctuations test scenarios, and provides comparison and robustness analysis among different schemes. The test results validated that the offered LFC scheme can effectively suppress the frequency fluctuations of IPS and has excellent robustness.