Ruby (Jean Reno) é um ladrão que, após esconder seu roubo mais recente, é capturado e preso em uma cadeia. Lá ele conhece Quentin (Gérard Depardieu), um homem tagarela e tapado que se torna seu amigo. Ruby consegue fugir, sendo obrigado a levar Quentin consigo. Já fora da prisão, Ruby passa a perseguir seus antigos parceiros de crime, para se vingar da morte da mulher que amava e também para recuperar o dinheiro roubado antes que eles o encontrem.