Phim Kẻ Báo Thù mở đầu với cái chết của Paul, một gã bảo kê trong chính nhà ông trùm của hắn là Alphonse (Terrence Howard thủ vai). Đây là hành động cảnh báo kinh hoàng nhất mà Alphonse nhận được trong 3 tháng liền, với những lời đe dọa, một phần của một tấm ảnh bị cắt rời, những bức hình chụp hắn và thuộc hạ bị đánh dấu x… Tất cả đều được gửi nặc danh và Alphonse không hề biết rằng tác giả của chúng chính là cánh tay phải, người mà hắn tin cậy nhất trong tổ chức là Victor (Colin Farrell). Anh từng bị bè lũ Alphonse cướp đi mọi thứ mình yêu thương nhất và quyết tâm trả thù từng tên một, với đích đến cuối cùng là ông trùm.