Le film raconte quatre histoires interconnectées se déroulant à Basin City, une ville gangrenée par la criminalité et corrompue. La première histoire suit Marv (Mickey Rourke), un homme imposant et dur qui est accusé du meurtre d'une prostituée nommée Goldie (Jaime King), avec qui il avait été la nuit précédente. Marv entreprend de blanchir son nom et de venger la mort de Goldie. La deuxième histoire suit Dwight (Clive Owen), un détective privé qui se retrouve impliqué dans un jeu de vengeance dangereux et mortel avec son ancienne amante, Ava (Eva Green), qui est revenue en ville et cherche son aide. La troisième histoire tourne autour de Hartigan (Bruce Willis), un flic qui protège Nancy Callahan (Jessica Alba), une jeune strip-teaseuse, du fils d'un politicien sadique et puissant, Roark Jr. (Nick Stahl). Après avoir été accusé d'un crime qu'il n'a pas commis, Hartigan purge une peine de prison et est libéré des années plus tard pour retrouver Nancy en danger. L'histoire finale suit un tueur à gages silencieux et mortel nommé Jackie Boy (Benicio del Toro), qui est engagé pour tuer un groupe de femmes mais rencontre son match dans une prostituée coriace nommée Shellie (Brittany Murphy) et son petit ami coriace, Dwight.