《匪帮传奇》1940年代，前拳击冠军米奇·科恩（肖恩·潘饰）是洛杉矶最有权势的帮派头目。他在从事卖淫、赌博等活动的同时，贿赂洛杉矶警察和法官，在洛杉矶作恶。主宰一侧。洛杉矶警察约翰·奥玛拉（乔什·布洛林饰）憎恶邪恶，从不惧怕米奇，他刚刚摧毁了他的一个卖淫窝点。这一次，洛杉矶警长比尔帕克决定与米奇作战，他让约翰组织了一个秘密小组，目标是消灭米奇。在妻子的建议下，约翰在警察局找到了自己的搭档杰瑞（瑞恩·高斯林饰），以及米奇的情人格蕾丝（艾玛·斯通饰）的男搭档；神枪手马克斯·肯纳德；科尔曼哈里斯，一个同样憎恶邪恶的黑人猎人；ConwellKeeler，前情报官员；和Max的学徒，墨西哥人NavidadRamirez，他组成了黑帮小队。他们在Micky的家中安装窃听设备，多次扰乱Micky的运营，并拆除了他的多个赌博窝点。他们以为自己赢了，但真正的战斗才刚刚开始……