Coccinelle est un assassin redoutable mais particulièrement malchanceux. Son retour aux affaires le voit remplacer un autre tueur souffrant pour une mission censée être rapide et sans histoires. Mais le destin va le propulser dans le train le plus rapide du monde avec un groupe d'autres tueurs dont les intérêts convergent mystérieusement. Il va devoir descendre rapidement du train par tous les moyens...

Après une expédition qui le laissera gravement touché, McCall est secouru par un bon samaritain dans le sud de l'Italie. Une fois remis sur pieds, il se sent chez lui dans ce petit village bienveillant et décide de rester quelques temps. Mais les Caïds locaux, exerçant une emprise violente sur les habitants, il sort de sa retraite et décide de protéger ses nouveaux amis.

A peine sorti de prison, Lino est bien déterminé à retrouver Areski et à se venger. Ce dernier est forcé de quitter sa planque en Allemagne et décide de rentrer en France pour faire tomber le commandant Resz, le cerveau d'un réseau de policiers corrompus par le trafic de drogue. Lino fini par retrouver la trace d'Areski et se lance à sa poursuite mais va devoir également démanteler le même réseau criminel à l'origine de tous ses déboires.