Bộ phim "Trở về Thành phố Tội ác" xoay quanh câu chuyện của Paul Brennan, một người từng là ông trùm tội phạm khét tiếng tại New Orleans. Sau 20 năm trốn tránh quá khứ đen tối, Paul bắt đầu cuộc sống mới ở vùng ngoại ô Mississippi, làm chủ một gara ô tô. Tuy nhiên, thế giới yên bình của Paul bị xáo trộn khi cô con gái tuổi teen của anh bỗng biến mất một cách bí ẩn. Để tìm kiếm con gái và đối mặt với những kẻ thù nguy hiểm, Paul không thể tránh khỏi việc phải trở lại New Orleans - nơi mà quá khứ tăm tối của anh vẫn còn đọng lại. Trong cuộc hành trình đầy nguy hiểm và thử thách, Paul không chỉ phải đối đầu với kẻ thù cũ Omar, mà còn phải đương đầu với những bóng tối đẫm máu vẫn ngự trị trong xã hội ngầm. Lời thề giết chết gia đình của Omar và lòng thù hận cháy bỏng trong trái tim kẻ này đã khiến cuộc truy đuổi trở nên gay go hơn bao giờ hết. Paul buộc phải đối diện với quá khứ đau buồn mà anh đã cố gắng lãng quên, đồng thời hy vọng rằng mình sẽ kịp thời cứu lấy con gái và tìm lại được phần nào bình yên cho cuộc đời mình.