In this action drama, set during the Algerian War, 1961, a Foreign Legion captain must stage a daring raid to kidnap a rebel leader. They are successful, but then the helicopter that was to pick them up is shot down. The men are forced to do an overland trek with their prisoner. Many of them do not make it across the burning desert. Those that do are shocked to learn that in their absence the political situation changed. The leader they kidnapped is now a crucial figure in helping to get the French to leave Algiers. The captain is so angry, that he thinks about killing the leader, but then cools off. He thinks of all the suffering and death his troop endured to bring the leader to safety.