En el oeste de Texas, el padre divorciado Toby Howard y su hermano mayor ex convicto, Tanner, llevan a cabo una serie de robos en las primeras horas de la mañana en dos sucursales del Texas Midlands Bank. Aunque los robos están bien planeados, la naturaleza salvaje de Tanner lo lleva a tomar riesgos innecesarios, frustrando a Toby. Insatisfechos con lo que obtienen y obligados a vengarse del banco que pronto embargará las tierras de su familia, comienzan una racha de robos que los lleva a un curso de colisión con un determinado Ranger del oeste de Texas obsesionado con atraparlos.

Graeme Willy y Clive Gollings son entusiastas de los cómics británicos y mejores amigos que viajan a Estados Unidos para asistir al San Diego Comic-Con International anual, y para hacer un viaje por carretera por el suroeste de Estados Unidos para visitar lugares significativos para los objetos voladores no identificados. Mientras conducen por una remota carretera desértica por la noche, después de una tensa situación con unos rednecks en un restaurante, Graeme y Clive observan a un coche conduciendo de manera errática y luego estrellándose. Se detienen para investigar y ofrecer ayuda al conductor, quien resulta ser un extraterrestre llamado Paul. Clive se desmaya, pero Graeme acepta ayudar a Paul y le da un aventón.

En 1882, en el pueblo de Old Stump, Arizona, un cobarde granjero de ovejas llamado Albert Stark (Seth MacFarlane) es dejado por su novia Louise (Amanda Seyfried) como resultado de su retirada de un tiroteo. Se prepara para irse a San Francisco, creyendo que la frontera no ofrece nada para él. Mientras tanto, el infame forajido Clinch Leatherwood (Liam Neeson) roba y mata a un viejo buscador de oro (Matt Clark) por una pepita de oro. Ordena a su mano derecha, Lewis (Evan Jones), que lleve a su esposa Anna (Charlize Theron) a Old Stump para que se esconda mientras él continúa con sus fechorías. Lewis y Anna llegan a Old Stump bajo el disfraz de dos hermanos que pretenden construir una granja, pero Lewis es arrestado después de disparar al hijo del pastor (John Aylward) en un salón. Durante la pelea subsiguiente, Albert salva a Anna de ser aplastada por dos de los peleadores, y los dos se convierten en amigos cercanos. Asisten a una feria del condado donde el nuevo novio de Louise, el arrogante Foy (Neil Patrick Harris), desafía a Albert a un concurso de tiro. Albert es derrotado, pero Anna interviene y derrota a Foy. Foy se burla de Albert, quien desafía enojado a Foy a un duelo en una semana. Luego, Anna pasa la semana enseñando a Albert a disparar.