Quando um jovem recém-formado na academia de polícia da província de Le Havre se voluntaria para o mundo de alta pressão do esquadrão de homicídios parisiense, sua esposa professora reluta em acompanhá-lo. Ele se muda para uma pensão que atende a policiais solteiros, enquanto abraça seus colegas policiais como uma família estendida. Ele se aproxima de um oficial árabe e de sua chefe, uma detetive do sexo feminino de meia-idade muito profissional, mas solitária, que também é uma alcoólatra em recuperação.
A rotina policial dá lugar a uma busca intensiva entre os sem-teto da cidade por um imigrante russo indocumentado que pode ser responsável por uma série de crimes violentos.