Abou Leila follows S. and his childhood friend Slimane, two young men who journey across the vast, sun-baked Algerian desert during the dark period of the 1990s civil conflict known as the 'Black Decade,' on a mission to track down Abou Leila, a dangerous and elusive terrorist fanatic believed to be hiding in the remote dunes. As they drive deeper into the desolate wasteland, the scorching heat, isolation, and psychological strain begin to warp their reality, leading to horrifying hallucinations, paranoia, and questions regarding whether their target even exists.