Pada tahun 1876, sekelompok pria yang dipimpin oleh Turnbull membajak kereta yang membawa komponen senjata eksperimental yang ditemukan oleh Eli Whitney.
Presiden Grant menyadari bahwa Turnbull berencana membangun kembali senjata tersebut dan menggunakannya untuk menyerang AS pada tanggal Empat Juli.
Grant menginstruksikan Letnan Angkatan Darat Grass untuk menemukan Hex dan mempekerjakannya untuk melacak dan menghentikan Turnbull.
Orang-orang Grass menemukan Hex di rumah bordil dengan seorang pelacur bernama Lilah dan memberitahunya bahwa Turnbull masih hidup.
Hex melakukan perjalanan untuk menemui Grass di perkemahannya dan menggunakan kemampuannya untuk menginterogasi seorang prajurit yang mati.
Prajurit itu memberitahu Hex untuk menemukan mantan Kolonel Konfederasi Slocum, yang sekarang menjalankan paviliun pertempuran ilegal di Carolina Selatan.
Hex menghadapi Slocum, yang menolak mengungkapkan lokasi Turnbull dan dengan sinis menyarankan agar dia bertanya kepada temannya yang sudah meninggal, Jeb.
Hex melempar Slocum sampai mati dan membakar paviliun itu. Dia memutuskan untuk pergi ke Gettysburg dan menggali tubuh Jeb untuk meminta bantuannya.