To address the limitations of conventional frequency regulation in doubly-fed induction generators (DFIGs), specifically, the suppression effect of the inherent governor during synthetic inertia control and the issue of secondary frequency dip (SFD) during rotor speed recovery, this paper proposes a wind-storage coordinated frequency regulation strategy based on fuzzy inference and dynamic control. First, the frequency response characteristics of the power system are analyzed, and the mechanism behind the output power suppression amount (OPSA) and the occurrence of SFD is revealed. Then, during the frequency support stage of the DFIG, a fuzzy logic-based design is implemented to adjust the synthetic inertia control coefficient according to system frequency indicators, thereby reducing the impact of OPSA and enhancing the frequency regulation capability of the DFIG. During the rotor speed recovery stage, the active power reference for the energy storage system is dynamically calculated based on DFIG rotor speed changes to mitigate SFD. A variable-coefficient PI controller is also designed to ensure smooth restoration of the storage system’s state of charge (SOC). Finally, a wind-storage-thermal four-machine two-area power system model is built in MATLAB/Simulink. Simulation results verify the effectiveness of the proposed strategy in ensuring frequency stability in power systems with high wind power penetration.