Depois que Wild Bill é morto em um jogo de pôquer, Calamity Jane deve sair da prisão e buscar vingança. Sua busca é dificultada pelo xerife Mason de Deadwood, que está fora para detê-la e prendê-la.

Para dois casais o futuro desenrola-se em décadas e lugares diferentes, mas uma ligação oculta irá aproximá-los de uma forma que ninguém poderia ter previsto.