1994 yılında, Cezayir'de terörizm iki yıldır giderek artış göstermektedir. Ülkenin kuzey kesimi, her gün ölüm ve korkunç olaylarla sarsılmaktadır. S ve Lotfi, çocukluklarından beri en yakın arkadaş olan iki genç, tehlikeli bir terörist olan Abou Leila'yı bulmak ve yakalamak amacıyla çölde bir yolculuğa çıkarlar. Zamanla, bu arayışın oldukça absürt ve amacını yitirmiş olduğu ortaya çıkmaya başlar; ancak S, ilerlemekte kararlıdır ve geri dönmeyi reddeder. Çünkü çöl bölgesi, bombalardan ve acımasız terör saldırılarından etkilenmemiş gibi görünmekte ve adeta el değmemiş bir yer olarak kalmaktadır. Asıl tehlike ve terör, ülkenin diğer bölgelerinde, özellikle de kuzeyde, cani saldırılarla kendini göstermektedir. Lotfi'nin ise bu karmaşanın ortasında tek bir önceliği vardır; S.'yi her türlü tehlikeden koruyarak, onu mümkün olduğunca güvende tutmak. Çünkü en yakın arkadaşının, yeni bir kan gölünü görmek için fazla hassas olduğunu çok iyi bilmektedir.
