《匪帮传奇》的故事背景设定在20世纪40年代的洛杉矶，前拳击冠军米基·科恩（西恩·潘饰）凭借暴力和贿赂手段，成为当地最具势力的黑帮老大。他掌控着卖淫、赌博等非法生意，并收买了警方和法官，使得整个城市笼罩在他的阴影之下。洛杉矶警官约翰·奥马拉（乔什·布洛林饰）性格刚正不阿，对米基的恶行深恶痛绝，曾多次破坏其犯罪活动。在一次行动中，约翰捣毁了米基的卖淫窝点，激怒了这位黑帮头目。 　　为了彻底铲除米基的犯罪帝国，洛杉矶警长比尔·帕克决定组建一支秘密行动小组，由约翰负责招募成员。在妻子的建议下，约翰找到了警局好友杰瑞（瑞恩·高斯林饰），而杰瑞恰好是米基的情人格蕾丝（艾玛·斯通饰）的男友。此外，小组还包括神枪手马克斯·肯纳德、嫉恶如仇的黑人警察科尔曼·哈里斯、前情报人员康威尔·基勒以及马克斯的徒弟、墨西哥人纳维达德·拉米雷斯。这支名为“匪帮小队”的团队开始秘密行动，决心终结米基的统治。 　　小队成员在米基的豪宅中安装了窃听设备，并多次突袭其赌博窝点，逐步削弱他的势力。然而，随着行动的深入，他们发现米基的势力远比想象中庞大，而真正的较量才刚刚开始。米基开始疯狂报复，双方的对峙逐渐升级，洛杉矶街头弥漫着血腥与暴力。在这场正邪对决中，匪帮小队必须团结一致，才能击败这个不可一世的犯罪之王。