Once Upon a Time in Deadwood é um filme de faroeste que conta a história de um xerife chamado Steve Austin que é enviado para a cidade de Deadwood para acabar com a violência e corrupção que assola o local.
Quando chega em Deadwood, Steve descobre que a cidade está sendo controlada por um poderoso bandido chamado Gunslinger, que tem a população aterrorizada e sob seu domínio.
Com a ajuda de alguns moradores corajosos, Steve começa a planejar um plano para derrubar Gunslinger e devolver a paz à cidade. No entanto, ele logo percebe que a batalha será muito mais difícil do que imaginava, e que terá que enfrentar seus próprios demônios para conseguir vencer.
Com muita ação, tiroteios e reviravoltas, Once Upon a Time in Deadwood é um filme emocionante que mostra que, mesmo nos lugares mais sombrios, a justiça sempre prevalecerá.