Året er 1875, og lovløse Salem Covington har brukt de siste tyve årene på å samle historier, besittelser og liv. Kjent som 'The Black Magpie' for sine handlinger under krigen, har Salem etterlatt seg en blodig sti gjennom de vestlige territoriene. Da han får vite at mentoren hans, den komanche sjamanen Dead Bear, er blitt myrdet, sverger Salem å ta hevn på gjerningspersonene. Med hjelp fra en hærscout og med kroppen til mentoren bevart i en spesiallaget kiste, begir han seg ut på jakt. Men valgene Salem har tatt i fortiden, som har gitt ham kallenavnet 'Black Magpie', er i ferd med å komme tilbake for å hjemsøke ham, og det kan vise seg at våpenet som er i stand til å drepe ham, ikke er så langt unna som han tror. 'The Magpie Coffin' er en utrettelig hevnhistorie, preget av presis brutalitet og ekstrem vold.
