В оккупированной Греции 1941 года лейтенант Мартино отправляется на опасную миссию: развести 12 девушек по борделям для солдат. Во время своего путешествия он и девушки сталкиваются с суровыми реалиями войны.

По мере продвижения они обнаруживают, что даже на поле боя человеческое достоинство и узы сострадания нерушимы. Лейтенант Мартино, движимый чувством ответственности, пытается защитить женщин от опасностей, которые их подстерегают. А девушки, из разных слоев общества, находят силу и единение в своей общей борьбе.

Через призму их историй фильм "Они шли за солдатами" исследует темные моменты войны и то, как она может обнажать как худшее, так и лучшее в людях. Путешествие лейтенанта Мартино и девушек становится мощным свидетельством мужества и стойкости перед лицом невзгод.