《匪帮传奇》讲述了20世纪40年代洛杉矶的黑暗故事。主人公John O'Mara在参与打击纳粹的战斗后回到美国，发现家乡已被黑帮头目Mickey Cohen掌控。Cohen曾是职业拳击手，后来成为黑帮传奇人物，操控着洛杉矶的赌博、卖淫等非法活动，并贿赂警方和法官，使城市陷入混乱。John O'Mara与警官Jerry Wooters联手，组建了一支由治安警察组成的“匪帮”，决心以自己的方式缉捕Cohen，为洛杉矶的未来而战。这场斗争不仅是对抗黑帮的较量，更是决定这座城市是否会继续堕落，还是重获新生的关键。