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