Em 1873, um estranho (Daniel Craig), sem memória do seu passado, acorda na estranha cidade de Absolution com uma misteriosa pulseira em seu braço. Logo, ele descobre que não é bem-vindo e nenhum habitante faz algo sem a ordem do coronel Dolarhyde (Ford). No entanto, quando a cidade é invadida por alienígenas, o estranho que eles rejeitaram torna-se a única esperança de salvação. Com a ajuda da viajante Ella (Olivia Wilde), ele reúne um bando formado por seus ex-adversários - Dolarhyde e seus homens, guerreiros Apache -, entre outros moradores da cidade para combater os perigosos invasores.