Argument: Algèria, 1994. L'S. i el Lotfi, dos amics de la infància, creuen el desert seguint els passos d'Abou Leila, un perillós terrorista. En la immensitat del Sàhara la recerca sembla inútil, però l'S., que posseeix una fràgil salut mental, està convençut que Abou Leila es troba allà. El Lotfi, per la seva banda, només té un objectiu: allunyar l'S. de la capital. A mesura que s'endinsen en el desert, tot es torna cada vegada més estrany.