En medio de las inhóspitas tierras del Sahara durante la colonización francesa, un joven aventurero, interpretado por Gérard Depardieu, se une al ejército en busca de gloria y un propósito en la vida. Su historia comienza cuando se convierte en un soldado en una remota fortaleza, donde forja lazos con sus camaradas y se enfrenta a los peligros y desafíos que surgen en esta árida y fascinante tierra. A medida que las tensiones entre colonizadores y nativos aumentan, se desata una lucha por el poder y la supervivencia en un país que se siente ajeno y hostil.