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

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.

Une jeune garde-chasse Amérindienne capture un braconnier alors qu'il transporte une mallette remplie de billets. Celui-ci l'aurait trouvée au beau milieu d'un lac gelée, lieu du crash d'un petit avion de tourisme chargé de beaucoup d'autres mallettes de même nature. Les propriétaires de cet argent ne semblent pas décidés à l'abandonner et décident de venir le chercher en chassant nos deux protagonistes, seuls à connaitre l'emplacement de l'avion...