A heat storage material composition that is excellent in shape retention and bleed resistance is provided. The heat storage material composition is obtained by heat-treating Component (A), Polymer (B-1) and Polymer (B-2) together. Component (A) is a polyhydric alcohol not having constitutional units derived from any vinyl monomers. Polymer (B-1) is a polymer composed mainly of constitutional units derived from acrylic acid or a salt thereof, a polymer composed mainly of constitutional units derived from methacrylic acid or a salt thereof, or a mixture thereof, excluding a polymer having two or more hydroxy groups in one polymer chain. Polymer (B-2) is a polymer composed mainly of constitutional units derived from a vinyl monomer, and having two or more hydroxy groups in one polymer chain.