События фильма разворачиваются во время Великой Отечественной войны. Фашисты мечтают уничтожить партизанский отряд под предводительством Стратиона, который изрядно портит планы врага. Понимая, что обычными методами Стратиона не поймать, фашисты решают создать ложный отряд партизан. Командовать лже-отрядом поставлен капитан Ворон. Он втирается в доверие к дочери Стратиона Галине, которая влюбляется во врага под личиной партизана. «Дочь Стратиона» — драма по повести Василя Земляка «Гневный Стратион».
Маленькая станция Подбедня — крохотный поселок в огромной России. В 1944 году тут шли ожесточенные бои и комсомольский взвод — восемнадцать отважных солдат — совершили настоящий подвиг, остановив колонну немецких танков. Теперь сюда съезжаются сыновья и дочери погибших, чтобы почтить их память. Это драма об отцах, навсегда оставшихся молодыми, и о детях, которые пришли однажды туда, где тридцать лет назад приняли свой последний смертный бой их родители.
В фильме «Аты-баты, шли солдаты» (1976) тесно сплелись лирическое и героическое, комическое и трагическое. Картина стала последней работой режиссера Леонида Быкова, а также его последней ролью в кино. Среди других актеров фильма — Владимир Конкин, Елена Шанина, Леонид Бакштаев, Евгения Уралова.