Savaş ortamının çocuk ve gençler üzerindeki etkilerini oldukça derinlikli bir bakışla ele alan Arayış’ın başrol oyuncusu Abdul Khalim Mamatsuiev, yıldızlara taş çıkaran performansıyla dikkat çekiyor. Ablası rolündeki, Zukhra Duishvili’nin içtenlikli oyunculuğuyla öne çıktığı filmin diğer bir genç oyuncusu Maxim Emelianov ise deyim yerindeyse döktürüyor. Askerlik psikolojisini çok başarılı biçimde yansıtan genç oyuncu, Rusya cephesinde şiddet sarmalı içindeki acemi askerlikten bir katile dönüşümün evrelerini, etkileyici bir performansla beyazperdeye seyirciye yansıtıyor.
Başrollerini Abdul Khalim Mamatsuiev, Berenice Bejo, Maxim Emelianov ve Zukhra Duishvili’nin paylaştığı Arayış, ailesi Rus askerleri tarafından öldürülen küçük yaşlardaki Hadji adlı Çeçen çocuğun dramına odaklanıyor. Kundaktaki kardeşini alarak askerlerden kaçan Hadji, bir yandan hayatta kalmaya öte yandan da ablası Raissa’yı bulmaya çalışır. Avrupa Birliği Heyet Başkanı Carol’un sahiplendiği Hadji, kendisini arayan ablasının yaşadıklarından habersiz, hayata tutunmaya çalışır. Filmin diğer bir önemli karakteri olan Kolia, Rus askeri olarak alındığı orduda adım adım bir katile dönüşüyordur.