Algeria, 1994. S. e Lotfi, due amici d'infanzia, attraversano il deserto alla ricerca di Abu Leila, un pericoloso terrorista. L'inseguimento sembra assurdo, il Sahara non è ancora stato toccato dall'ondata di attacchi. Ma S., la cui salute mentale è vacillante, è convinto di trovare lì Abu Leila. Lotfi, ha una sola idea in mente: spostare S. lontano dalla capitale. Eppure, affrontando nel deserto, affronteranno la loro stessa violenza.