Provided is a hair dye composition utilizing a first agent containing an alkali agent and a second agent containing an oxidizing agent in mixture, the hair dye composition containing component (A) : a cationic anthraquinone direct dye represented by formula (1), and component (B): a compound represented by formula (2) or a salt thereof,wherein R represents a hydrogen atom or an amino group and A- represents an anionR1 represents a hydrogen atom, a methyl group, or a hydroxyethyl group R2 represents a hydrogen atom, a methyl group, a phenyl group, a hydroxyethyl group, or a 3-(N-hydroxyethyl-N-(4-aminophenyl)aminc)-2-hydroxypropyl group and R3 represents a hydrogen atom, a hydroxyl group, a methyl group, a hydroxyethyl group or a hydroxyethoxy group.