Coccinelle est un assassin malchanceux déterminé à accomplir sa nouvelle mission après que trop d'entre elles aient déraillé. Mais le destin en a décidé autrement, l'embarquant dans le train le plus rapide au monde aux côtés d'adversaires redoutables.
Tueur à gages à la Nouvelle Orléans, James Bonomo devient la cible d'un mystérieux assassin. Pour sauver sa peau et remonter la piste du contrat sur sa tête, il est contraint de faire équipe avec un jeune flic de New York.