Algeria, 1994. S. e Lotfi, due amici d'infanzia, viaggiano nel deserto alla ricerca di Abou Leila, un pericoloso terrorista in fuga. La loro ricerca sembra assurda, dato che il Sahara non è stato colpito dall'ondata di attentati. Lofti ha una sola priorità: tenere S. il più lontano possibile dalla capitale, sapendo che il suo amico è troppo fragile per affrontare altri spargimenti di sangue. Ma quanto più si avvicineranno al deserto, tanto più dovranno confrontarsi con la loro stessa violenza.