＜あらすじ＞
1911年、フランス第三共和国時代。アルジェリアの首都アルジェ。その頃、フランスはひたすらアフリカ植民地拡大の手をのばしていた。陸軍中尉シャルル･サガン(ジェラール･ドパルデュー)は祖国のために遊牧民の部隊を率いて戦闘訓練に励んでいた。そんな彼を、大統領のいとこにあたる家柄のサンティレット家の令嬢マドレーヌ(ソフィー･マルソー)が熱い眼差でみつめていた。だが農民出身のサガンとは身分が違い過ぎたため、彼はそれにこたえることはできず、つらい日々を送っていた。そんなある日、サガンにサハラ砂漠への出動命令が下る････。