Damon Lindelof, Alex Kurtzman, Roberto Orci, Ron Howard hozták össze közösen a forgatókönyvet, amely a következő elemeket tartalmazza:
"1873-at írunk, a helyszín maga Arizóna. A Daniel Craig játszotta ismeretlen idegen egy Absolution-nak nevezett kisvárosban köt ki szinte félholtan, amnéziától szenvedve. Az ott lakók nem látják szívesen, de megtűrik maguk mellett, ám hamarosan csak rá számthatnak, ugyanis Absolution-t megtámadják az űrlények, és a várost addig uraló ezredes, Dolarhyde sem tud mit tenni ellenük. Itt jön a képbe az ismeretlen idegen, lassan kezdi visszanyerni az emlékezetét, és csak ő tud rajtuk segíteni."
A Cowboyok és űrlények igazán egyedi, sci-fi-western stílusban száll ringbe a versenytársak ellen, a bevezetőben feltüntetett színészekkel és megjelenési dátummal.