Arayış filmi, 1999 yılında gerçekleşen Çeçen savaşının ikincisini konu ediniyor. Filmde dört farklı hayat hikayesi gözler önüne serilmiş. Savaş sırasında Çeçen köyünde yaşayan Hadji adında bir çocuk var. Küçük Hadji’nin gözleri önünde anne ve babası öldürülür. Bu da yetmezmiş gibi ablasını kaybeder. Köyde ki bir grupla birlikte oradan ayrılır. Şehir merkezine gelirler. Burada Avrupa Birliği tarafından gelmiş olan Heyet Başkanı Carol’da incelemelerde bulunuyordu. O sırada Hadji ile karşılaşır ve himayesi altına alır. Hadji’nin ablası Raissa ise kardeşini aramaktadır. Diğer bir hikayede ise 20 yaşındaki Rus genci Kolia konu edinir. Kolia, esrardan yakalanarak ceza olarak orduya gönderilir. Burada dünyanın hiç görmediği yanını görmeye başlar.