どこからともなく、ならず者たちが集う街シン・シティ。ストリップバーの看板ダンサーのナンシーは、なまめかしいダンスで男たちを癒やしながら愛していた刑事ハーティガンに死をもたらした街の支配者ロアーク上院議員に復讐するチャンスをうかがっていた。だが、ロアークは手段を尽くして力を拡大、さらに悪女エヴァの登場で街の腐敗は加速していく。そんな中、ギャンブラーのジョニーがロアークにポーカーで勝負を挑む。