Het is 1883. De voormalige gunfighter Charley Waite werkt, evenals de 16-jarige Spanjaard Button en de kok Mose, nu als veedrijver voor Boss Spearman, de oude leider die met een kudde vee door het land trekt. Wanneer het viertal op een dag met hun vee langs het stadje Harmonville komt en deze voor aankopen aandoen, worden ze bedreigd door de corrupte sheriff Poole, die op de loonlijst staat van de invloedrijke grootgrondbezitter Denton Baxter.

Frank T. Hopkins, een van de beste paardrijders op de lange afstanden, brengt z'n tijd door als artiest in Wild West shows. Z'n claim dat zijn paard Hidalgo het beste ter wereld is valt niet in goede aarde bij een Arabische sjeik, die hem uitnodigt dit te bewijzen in een 3000-mijl lange race door de Arabische woestijn.

Delos is een pretpark in de toekomst, waar naast een Romeins en Middeleeuws pretpark het themapark Westworld onderdeel van uitmaakt. In deze parken zijn alle figuren die er rondlopen robots, die worden bestuurd in een laboratorium door een groep specialisten.

Matt Calder, een ruwe bolster met een wild verleden, wil een toekomst opbouwen en start een nieuw leven als boer. Alles gaat goed tot ze een dubieus stel ontmoeten, de gokker Harry Weston en de mooie saloonsinger Kay. Bedrogen en beroofd door Weston, besluit Matt de achtervolging in te zetten en wraak te nemen. Onbewapend en als vervoermiddel een vlot waarmee ze de rivier afzakken, maken Matt, Mark en Kay, verlaten door Weston, jacht op de bedrieger.