Em uma pequena cidade do Velho Oeste chamada Redwood Valley, a paz era apenas uma ilusão. O xerife durão, Sam "Olhos de Aço" Johnson, mantinha a ordem com punho de ferro, mas escondia um segredo sombrio que assombrava suas noites.
Enquanto isso, a bela e destemida pistoleira Ruby "Estrela do Oeste" Thompson chegava à cidade em busca de vingança pelo assassinato de seu pai. Ela logo se vê envolvida em um perigoso jogo de gato e rato com o notório bandido Black Jack McAllister, cujo sorriso diabólico escondia uma mente astuta e perigosa.
Enquanto isso, o jovem e ingênuo Billy "Pés Descalços" O'Malley sonhava em se tornar um herói do Oeste, mas sua falta de jeito sempre o colocava em situações cômicas e perigosas.
Em meio a tudo isso, o misterioso forasteiro conhecido apenas como "O Estranho" chegava à cidade com um passado enigmático e habilidades letais. Sua presença trouxe tanto temor quanto esperança aos moradores de Redwood Valley.