Lấy bối cảnh nước Mỹ hiện đại, Gangster Paradise là một trò chơi chiến lược theo chủ đề xã hội đen cực kỳ gay cấn, nơi bạn có nhiệm vụ đối phó với các băng đảng xã hội đen và thế giới ngầm nguy hiểm mà chúng đang sống.
Sử dụng sự thông minh và nhanh nhẹn trên đường phố, bạn phải mở rộng đế chế tội phạm của mình bằng cách điều hành các doanh nghiệp tội phạm béo bở, làm mọi cách để tồn tại trong một thế giới ngầm đầy bạo lực và khó đoán.
Tuyển dụng tội phạm về băng đảng để phục vụ nhu cầu của mình và quét sạch bất kỳ kẻ thù nào đang cản đường. Mục tiêu duy nhất của bạn là cai trị thế giới ngầm tội phạm H-Town.
Nhân vật chính trong game hành động mafia Gangster Paradise là Connor Flynn - một tên côn đồ mới gia nhập thế giới ngầm, ở chung nhà tù với Paulo De Meo - bố già, người từng nắm quyền cao nhất trong thế giới ngầm H-Town trong vài năm.
Paulo nói với Connor rằng một kẻ giấu mặt nào đó đã chơi xấu và đẩy Paulo vào tù. Nhưng kẻ này không biết rằng Paulo có 300 triệu USD tài sản thanh khoản bị tịch thu được khóa trong một căn hầm bí mật, bảo vệ nghiêm ngặt ở bên ngoài.
Paulo muốn trả thù, vì vậy ông giao nhiệm vụ cho Connor tìm và giết chết kẻ giấu mặt kia, đồng thời giúp ông ấy lấy lại tiền của mình. Đổi lại Paulo sẽ dạy Connor làm thế nào để giành quyền kiểm soát các băng đảng và thống trị thành phố, giúp Connor trở thành Bố già mới của H-Town.