Als een burgeroorlog veteraan jaren aan het zoeken naar zijn jonge nichtje besteed, die door indianen is gevangen, begint zijn motivatie steeds dubieuzer te worden.
Bick Benedict, de jonge eigenaar van een grote veeranch in Texas, reist naar Maryland om er een hengst te kopen. Hij wordt verliefd op Leslie en wil zo snel mogelijk met haar trouwen. Luz, de ongetrouwde zuster van Bick, zwaait de scepter over het huishouden van de ranch.
Jim Jarmusch is begonnen aan 'Coffee and Cigarettes' in 1986 als een 6 minuten durende improvisatie tussen Steven Wright en Roberto Benigni. Twee mensen ontmoeten elkaar in een koffiebar om te drinken, roken en babbelen. Enkele jaren later maakte Jarmusch een andere versie, bekend onder de naam 'Memphis version', waarin Steve Buscemi een ober is en Joie Lee en Cinqué Lee de klanten zijn die koffie drinken en sigaretten roken. Door de jaren heen is Jarmusch door gegaan met dit soort opnames maken en dat is intussen bij elkaar deze film geworden.
De terugkeer van Taw Jackson is groot nieuws in het stadje Emmett. Drie jaar geleden liet de corrupte zakenman Frank Pierce hem opdraaien voor een moord, met een gevangenisstraf van tien jaar tot gevolg. Tijdens Taws afwezigheid pikte Pierce zijn boerderij en land in, dat rijk is aan goud. Nu de rancher wegens goed gedrag opnieuw op vrije voeten is, vreest Pierce voor zijn winstgevende operatie en vraagt revolverheld Lomax hem uit te schakelen. Maar Lomax heeft al een opdracht: samen met Taw, de indiaan Levi Walking Bear, explosievenexpert Billy Hyat en de oude Wes Catlin zal hij een overval plegen op de gepantserde wagen waarmee Pierce het goud laat vervoeren.
Big Jake McCandles heeft zijn vrouw al 10 jaar niet meer gezien. Maar nu zijn kleinzoon is ontvoerd, komt hij weer naar huis. De autoriteiten zetten met auto's de jacht op de bende in. Jake gaat er met een Indiaanse gids te paard achteraan.
Het Leger van de V.S. staat onder druk om blanke gevangenen uit handen van de Comanches te redden. De cynische en corrupte Guthrie McCabe wordt overgehaald door een luitenant om de onderhandelingen met de Comanches bij te wonen.
Nadat hij een gevangenisstraf van vijf jaar heeft uitgezeten omdat hij zijn mannen had toegestaan een stad in een dronken bui te verwoesten, wordt een spoorbaas ingehuurd door de leidende burger van dezelfde stad om hun vee naar Fort Clemson te drijven. Wat de zaken nog ingewikkelder maakt, is dat een rivaliserende vee baron ook de veedrijver inhuurt om zijn kudde te leiden.
Oscar winnaar Matt Damon speelt in deze door Billy Bob Thornton geregisseerde film de rol van John Grady Cole, een jongen die samen met zijn beste vriend Texas verlaat en op zoek gaat naar het grote avontuur in Mexico. Ze belandden na een lange reis bij een prachtige haciënda waar ze werk vinden als paardentemmers. Grady wordt verliefd op Alejandra, de bloedmooie dochter van de rijke rancheigenaar. Hun relatie wordt echter op alle mogelijke manieren gedwarsboomd door Alejandra's vader en heeft ernstige gevolgen voor iedereen die erbij betrokken is...
Jim Killian (Ford) is de vreemdeling die in een westernstadje opduikt, waar machtige veeboer Asa Beck (Anderson) de scepter zwaait. Killian is een voormalige schurk, die nu predikant is geworden. Als Beck zijn kerk plat brandt, zweert hij wraak.