Durant une prise d'otage et après une négociation qui échoue, la police de Los Angeles n'a d'autre choix que d'appeler le lieutenant Marion Cobretti, alias "Cobra", spécialisé dans les actions coup de poing. Celui-ci a la fâcheuse tendance de tirer avant de négocier, au grand dam de ses supérieurs qui n'arrivent plus à le gérer. La violence pour soigner la violence, telle est sa devise.

Un mercenaire fini et noyé dans l'alcool tente de survivre en plein Bangkok alors que des tueurs tentent inlassablement de remettre la main sur lui. Son ancienne patronne fait alors appel à lui pour lui proposer une mission qui pourrait laver son honneur et mettre fin à cette vendetta. Il va devoir retrouver une cible dans un avion et la ramener en un seul morceau aux Etats-Unis. Seul petit hic, l'avion est rempli de tueurs bien décidés à ne pas le laisser faire...

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...