Добрые и трудолюбивые девочки, Машенька и Дашенька, жили вместе со своей матерью Евдокией, жили да не тужили. Но однажды случилось несчастье - сестер похитила Баба Яга и превратила в хрупких ланей. Погоревала Евдокия, погоревала, а потом решила во что бы то ни стало развеять злые чары и спасти своих дочек. Отправилась женщина в путь, и, узнав об ее беде, на помощь ей пришли Солнце, Месяц, Ветер и Земля русская. А олень Золотые рога подарил Евдокии волшебный перстень, с помощью которого она сможет разыскать заколдованных девочек в сказочном лесу и вывести их оттуда.

• Георгий Милляр исполнил в фильме сразу две роли - Бабы Яги и деда Маркела. 
• “Золотые рога” - третий по счету фильм Александра Роу, в котором снимался Алексей Смирнов (леший Капитоныч). Ранее актер уже работал на съемочной площадке картин “Вечера на хуторе близ Диканьки” (1961), “Огонь, вода и… медные трубы” (1968). Также он сыграл в фильме “Финист - Ясный Сокол”, сценарий к которому написал Александр Роу, но снять уже не успел.
• Фильм стал последним в творческой биографии Александра Роу. В 1973 году всенародно любимый режиссер скончался в возрасте 67 лет.
• Только в первый год проката картину посмотрели 20,7 миллиона советских зрителей.