Het jaar 1876. Na een schietpartij met een beruchte bende komt sheriff Roy Pulispher om het leven. Hij krijgt een tweede kans om terug te keren naar de aarde nadat hij is gerekruteerd door de Rest in Peace Department, een instantie die zielen traceert als ze weigeren naar het hiernamaals te gaan. Roy hoopt, na zijn intrede, te gaan samenwerken met zijn dochter en zijn moord op te lossen. In plaats daarvan krijgt hij de taak om een gevaarlijke demon te stoppen die een portaal naar de onderwereld wil openen.