En 1960, pendant la guerre d'Algérie, le lieutenant français Roque, usé par le conflit, est posté avec ses hommes dans un village de l'est algérien. Officiellement, son rôle est de pacifier les Algériens, et de les convaincre des "bonnes intentions" de la présence française dans le pays. Mais en fait, sa mission principale est le démantèlement et la répression sévère des rebelles du Front de Libération Nationale algérien. Il assume tant bien que mal sa fonction, tiraillé entre les intérêts d’une population locale et ceux des soldats français. Après la découverte d'un carnet contenant des informations confidentielles, Roque est confronté à la possible trahison de certains de ses hommes, des appelés d'origine nord-africaine. Taïeb, l’un des protégés de Roque, est soupçonné d’en faire partie…