Embodiments of the present application disclose a method and apparatus for predicting reservoir rock permeability and a storage medium. The method comprises the following steps: acquiring nuclear magnetic resonance echo data of a plurality of saturated water rock samples in the study area; determining permeability characterization parameters of the study area according to a preset kernel functionand the nuclear magnetic resonance echo data; determining a permeability prediction model of the study area according to the permeability characterization parameters; and predicting the permeability of a target reservoir in the study area according to the permeability prediction model. Embodiments of the present application can accurately predict reservoir rock permeability.