История любви строителя-монтажника Степана и молодой бетонщицы Аннушки. После расставания с женой, простой советский рабочий Степан Бобков в сердцах бросает насиженное место и отправляется на комсомольскую стройку в Сибирь. В поезде юноша случайно знакомится с очаровательной девушкой Аней, чья приятная внешность и утонченные манеры сразу же производят на него впечатление. Между молодыми людьми завязываются отношения, память о которых им суждено пронести через всю жизнь. «Все начинается с дороги» стал первым фильмом выдающейся советской актрисы Натальи Крачковской.