En 1993, una hermosa niña se sube a un Mercedes junto a su madre, despidiéndose de su padre Omar (Bruce Willis). Pero el coche explota estrepitosamente, envolviendo en llamas todo el aparcamiento.

Años más tarde, el mafioso retirado Paul Brennan (Jason Patric), actualmente mecánico, dueño de su propio pequeño taller y muy trabajador, debe ir a Nueva Orleans a por su hija Beth, que al parecer ha desaparecido. En su búsqueda deberá enfrentarse con viejos enemigos, como Omar, que tiene una cuenta pendiente con Paul desde hace varios años…