Жаухаз — молодая девушка, выросшая в семье рабочего класса, — вынуждена посвятить свою жизнь тяжелому труду. По воле своей мачехи героиня выходит замуж за совершенно чужого ей человека и навсегда покидает отчий дом. Живя вдали с нелюбимым мужем, она переживает все тяготы суровых будней семьи чабана. Но девушка покорно выполняет отведенную ей роль жены пастуха, пока не встречает Танабая — трудолюбивого и энергичного механизатора. Сердце Жаухаз наполняется противоречиями: личное счастье и всеобщее порицание в противовес традициям и родительским наставлениям.

Картина Следы уходят за горизонт была одним из первых образцов нового казахского кино. Совместные усилия писателя Акима Тарази и режиссера Мажита Бегалина позволили изобразить невзгоды тружеников, обратить внимание на актуальные проблемы казахского народа. Несмотря на то, что фильм снят в период «оттепели», за объективность и правдивость он вызвал острую реакцию и не был допущен к показу. Однако этот факт получил огласку и по многочисленным просьбам зрителей киноленту всё же представили на широком экране в России, Латвии, Эстонии и Литве.

Имя Мажита Бегалина и его другая работа Песнь о Маншук отмечены в списке самых кассовых лент студии Казахфильм с 1955 по 1990 год.