Gacel, un nomade touareg, vit avec sa famille dans le désert du Sahara. Un jour, il accorde asile à deux hommes. Des soldats surgissent, tuent l'un des deux et s'emparent de l'autre, Abdul, politicien en disgrâce d'un État nord-africain. Outragé par cet affront à la loi sacrée de l'hospitalité, Gacel se rend à la garnison et libère Abdul. Il entreprend ensuite de faire traverser la frontière au fugitif en dépit des pièges de ses poursuivants. Pour dompter le nomade, le gouvernement ordonne d'enlever sa femme et son fils. Après avoir mis son protégé en sûreté, Gacel se rend à la capitale pour abattre le chef de l'État.