Марк ведет размеренную жизнь на солнечном побережье Франции: он успешный агент по недвижимости, любящий муж и отец. Но все меняется, когда в его мире появляется загадочная незнакомка, чье лицо с поразительной точностью воссоздает образ Кати — его первой любви, оставшейся в памяти с далеких лет детства в Алжире.
Фильм переносит зрителя в 1959 год, в разгар алжирской войны, которую французское командование называет «умиротворением территорий». В этот жестокий и бесцельный конфликт прибывает молодой лейтенант Террьен, полный патриотических идеалов и веры в официальную пропаганду. Его наставником становится сержант Дуньяк — ветерань, прошедший уже пять лет этой войны и глубоко разочаровавшийся в её...