Bordeaux, jaren vijftig. Terwijl de littekens van een duister oorlogsverleden nog duidelijk zichtbaar zijn, gaat het leven in de Franse stad door als voorheen. Politiecommandant Darlac, die tijdens de oorlogsjaren nog heulde met de nazi’s, zit weer op zijn post en in Algerije dient zich alweer een nieuwe oorlog aan die vraagt om Franse militairen.
De twintigjarige Daniel verloor tijdens de Duitse bezetting zijn beide ouders, omgekomen in concentratiekampen. Zelf wist hij de oorlog te overleven, maar het verleden laat hem niet los. Als er plotseling een mysterieuze man in de garage komt waar Daniel werkt, vindt er gelijktijdig in Bordeaux een serie onverklaarbare gewelddadige acties plaats. Is er een verband?
Politiecommandant Darlac gaat op onderzoek uit en raakt verwikkeld in een duister kat-en-muisspel. Als zijn betrokkenheid bij de donkere oorlogsgeschiedenis stukje bij beetje aan het licht komt, wordt het Daniel steeds duidelijker wat er werkelijk met zijn ouders gebeurd is.
Altijd oorlog is een ijzingwekkende thriller over de dunne grens tussen goed en fout, over onomkeerbare keuzes en de gruwelijke geheimen van een oorlog.