События фильма «Город головорезов» разворачиваются в 2005-м году. Главные герои - четверо друзей, бывших гангстеров, которые возвращаются из тюрьмы в родной девятый округ Нового Орлеана. Друзья дали друг другу обещание навсегда покончить с криминалом. Совсем недавно по городу прошелся ураган Катрина, вокруг все разрушено, и скоро герои осознают, что у них большие сложности с работой, поэтому им ничего не остается, как обратиться за помощью к местному криминальному авторитету, который предлагает всем работу. Главных героев нанимают для совершения ограбления казино, которое расположено прямо в центре города.