かつて仲間に裏切られて命を落とし、悪魔との取引によって地獄からよみがえったギャングのリーダー、ゲレロ。悪魔のしもべとして人間の魂を地獄に送る旅を続ける彼は、父親の墓参りのため、そして家族へ別れを告げるために故郷に舞い戻る。そこへ、ゲレロの父親が隠したとされる「悪魔の遺物」を探しに、南北戦争帰りのブーマー大佐たちがやって来る。「悪魔の遺物」を使って地獄の軍勢を解き放とうと目論むブーマー大佐を阻止するべく立ち上がるゲレロだった。