Vi er på 1800-tallet, i det ville vesten. Jake Lonergan (Daniel Craig) våkner opp midt i ingenmannsland med hukommelsestap og aner ikke hvordan han har kommet dit, og langt mindre hvordan han har fått en rar våpengjenstand sittende fast på armen, eller hvordan det har seg at det ligger en rekke døde menn ligger foran ham når han våkner. Han kommer seg til nærmeste landsby, hvor han straks blir lagt merke til av oberst Dolarhyde (Harrison Ford). Oberstenen skjønner at Jake har vært i klammeri med romvesenene som har invadert landet, og at han kan bli nyttig i jakten mot dem. Sammen med Ella (Olivia Wilde) og noen flere kompanjonger drar de ut på reise for å finne ut av de merkelige hendelsene. Det blir snart klart at Ella kan ha sine egne grunner for å være med på turen.