En 1939, Charlie, un chien des rues de La Nouvelle-Orléans, escroc et roublard, s'évade d'un pénitencier où il purgeait une peine pour divers larcins. Il retrouve son associé, Carcasse, avant d'être écrasé par une voiture et de rejoindre le paradis. Il proteste tant et si bien qu'il est renvoyé sur Terre...
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...
L'inspecteur Lau charge un de ses meilleurs flics d'infiltrer un gang de dangereux malfaiteurs. Ko Chow devient ainsi une "taupe", suspecté par les braqueurs et poursuivi par la police qui ignore tout de sa véritable identité.
Jeffrey, un tueur à gages, exécute un dernier contrat avant de raccrocher ses armes. Jenny, une chanteuse, y perd la vue. Rongé par le remords, Jeffrey accepte un nouvel assassinat afin de pouvoir financer l'opération de la cornée de Jenny...