New Orleans, 1988. Roy Cady is een huurmoordenaar die op 40-jarige leeftijd longkanker krijgt. Voordat de kanker hem aan kan tasten heeft hij een ander probleem om op te lossen. Zijn baas heeft besloten hem via een valstrik uit de organisatie -en de wereld- te laten verdwijnen. Hij besluit te vluchten met Raquel "Rocky" Arceneaux, die hij bij de valstrik heeft gered. Zij haalt haar zusje Tiffany op bij haar stiefvader en met zijn nieuwe handlangers op sleeptouw gaat hij naar zijn geboortestad op zoek naar wraak en verlossing.