1999. Seconda guerra in Cecenia. The Search racconta una storia di guerra vista attraverso le vite di quattro persone che saranno completamente sconvolte dagli eventi. Dopo la morte dei suoi genitori nel villaggio natio, un ragazzino fugge unendosi alla folla di rifugiati. Incontra Carole, a capo di una delegazione dell'Unione europea e poco a poco, con il suo aiuto, tornerà alla vita. Allo stesso tempo, sua sorella maggiore Raïssa lo cerca instancabilmente tra i civili in fuga. Poi c'è il ventenne Kolia … recluta fresca dell'esercito russo, che sarà progressivamente sopraffatto dalla vita quotidiana in tempo di guerra.