Pas le plus déplaisant des films de Besson, cet opus est planté quelque part entre le film noir traditionnel, le comic book, la comédie romantique, le thriller d'action et Tex Avery.
Même si je la trouve pénible au début du film, Anne Parillaud s'en sort pas mal dans ce rôle de femme enfant violentée par la vie, qui va devenir une machine à tuer, mais conservant toujours cette fragilité qui fait tout le charme du personnage.
Le récit est truffé d'incohérence (les armes des flics au début du film, une voiture qui passe à travers un mur sans une égratignure, l'enseignement en informatique qui ne sert à rien, prendre des punks à chiens pour les réinsérer plutôt que des athlètes...), mais est malgré tout sympa à suivre.
Jean Reno est parfait dans ce rôle de nettoyeur (précurseur de son rôle dans Léon) et redonne du peps