David Locke est un reporter américain basé en Afrique. Un jour où il se rend à son hôtel, il découvre le corps sans vie d'un homme lui ressemblant étrangement. Il décide de lui prendre son identité et de vivre une nouvelle vie qu'il espère plus passionnante. Ce qu'il ne sait pas, c'est que le cadavre dont il a pris l'identité était un espion au service d'un groupe terroriste...
Émile, 12 ans, vit dans une ville de province dans les années 1960, aux côtés de sa mère et de son père. Ce dernier est un héros pour le garçon. Ce même père va lui confier des missions dangereuses pour sauver l’Algérie, comme tuer le Général de Gaulle...
Après avoir rempli un contrat, Léon, un tueur à gages "consciencieux" mais illettré, rencontre Mathilda, une adolescente dont toute la famille vient d'être décimée. Léon va faire de Mathilda une "nettoyeuse", comme lui et pourra venger son petit frère...