There is provided a thermoplastic elastomer composition having excellent flexibility, mechanical properties, scratch resistance, abrasion resistance, and low-temperature characteristics. A crosslinked thermoplastic elastomer composition comprising 5 to 70 parts by mass of (C) a hydrogenated product of a block copolymer having at least one conjugated diene monomer unit block and at least one vinyl aromatic monomer unit block, and 20 to 150 parts by mass of (D) an olefin-based resin, based on 100 parts by mass of the total of (A) an ethylene-α-olefin copolymer comprising an ethylene unit and an α-olefin unit having 3 to 20 carbon atoms, and (B) a copolymer having at least one hydrogenated copolymer block mainly composed of a conjugated diene monomer unit and a vinyl aromatic monomer unit, wherein a mass ratio ((A)/(B)) of the (A) component and the (B) component is from 20/80 to 75/25.