סרטו של מישל האזאנוויציוס, הראשון שלו מאז "הארטיסט" שזיכה אותו בפרס האוסקר לסרט הטוב ביותר, הוא דרמה עוצמתית ומרגשת שהוקרנה לראשונה בפסטיבל קאן היוקרתי, ומככבות בה ברניס ביז'ו ("הארטיסט", "העבר") ואנט בנינג.
1999, עיצומה של המלחמה הצ'צ'נית השנייה. אחרי שהוריו נהרגים בכפר הולדתו בצ'צ'ניה, ילד קטן מצליח לברוח. הוא פוגש בקרול, עובדת במחלקה לזכויות אדם של האיחוד האירופאי, שתנסה לעזור לו, לאט לאט, לחזור לחיים. בינתיים, אחותו ראיסה מחפשת אותו בכל כוחה בין המוני הפליטים. במקביל, קוליה, טירון חדש בצבא הרוסי, מוצא את עצמו מתקשה להסתגל לחיי היום יום של המלחמה.
"החיפוש" מספר סיפור עוצמתי של עימות דרך ארבעה סיפורים אנושיים ומרגשים, שיפגישו בסופו של דבר את כל גיבוריהם על דרכיו המפתיעות של הגורל.