犯罪以外は何もない“罪の街=シン・シティ”。救いなどなかったはずのシティで、その夜、3人の男が絶滅したはずの愛と出会う。屈強な肉体と醜い傷跡のせいで、誰もそばに近づこうとしない前科者マーヴ。過去を捨て、娼婦街の自警者となって夜をさまようドワイト。凶悪な幼女連続殺人犯を追って、引退の夜を迎えたシン・シティ最後の正義、ハーディガン刑事。それぞれにワケありの過去を抱えながらシティの片隅に生きてきた男たちは、自分に愛を与えてくれた女のために、邪悪な悪の権力との命懸けの戦いに身を投じてゆく。