Mark Deming, de Allmovie, le dio a la película cuatro estrellas sobre cinco, describiéndola como «tan estilística visualmente como violenta gráficamente», y con una «firme actuación de Jean Reno, un sorprendente debut de Natalie Portman y un número excesivo, que odias o amas, de Gary Oldman».