今は亡き愛する人の復讐を誓うストリッパーのナンシー（ジェシカ・アルバ）をはじめ、シン・シティには腹に一物を秘めた者たちがひしめき、それぞれの正義を全うしようとしている。