فیلم کابوی‌ ها و بیگانگان داستانی در غرب وحشی آمریکا در دهه 1870 روایت می‌کند. یک مرد بی‌نام و نشان (با بازی دنیل کریگ) که از گذشته خود چیزی به خاطر ندارد، در شهری کوچک به نام آبسولوشن بیدار می‌شود. او دستبندی عجیب به دست دارد و نمی‌داند که چه اتفاقی برایش افتاده است.