１９世紀。女性ガンマンのエレンは荒野の町リデンプションへ。町は悪名高き権力者、ヘロッドに支配されていたが、そこで開かれる早撃ち大会に出場しようと、各地から腕自慢のガンマンが集まってくる。エレン、ヘロッドやその息子キッド、エレンが命を救った牧師コートら、１６人が大会に出場する。実はエレンが町に来たのは、幼少期に自分の父親を殺したヘロッドに仇討ちをするためだった。エレンはなんとか大会で勝ち進むが……。