Kabylie, 1957, en pleine guerre d’Algérie, Azrayen, surnom de Messonier, disparaît brutalement avec sa patrouille ! C’est Valéra qui est chargé de retrouver la troupe dans le désert algérien. Pour ce faire il va être épaulé par Tirard, un dur de l’armée et par Allilat, institutrice berbère et femme qu’il a aimée.