A congestion prediction device, a congestion prediction method, and a storage medium are provided. A mapping outputs an output variable when input variables are input to the mapping. The output variable indicates a degree of congestion in a predetermined specific area. The mapping is learned in advance by machine learning. The input variables include congestion variables. Each of the congestion variables indicates a degree of congestion in the specific area at regular time intervals within a specific period. The output variable indicates a degree of congestion after a lapse of the regular time interval from an end time of the specific period.