Cassidy bandájának romantikusan megidézett vadnyugati gengsztervilágában a ló riválisaként, a feltartóztathatatlan technikai haladás fura jelképeként jelenik meg a bicikli, amely Tati filmjeiben az emberibb múlt bájos relikviája. Miután a városi bankot megszüntették, mert folyton kirabolták, Butch és barátja, Sundance kölyök arról ábrándoznak: aranyásónak mehetnének Bolíviába, vagy katonának a spanyol háborúba. De felmerül egy jobb ötlet: ha bankot nem lehet rabolni, haladni kell a korral - jöjjenek hát a vonatok!
A történet helyszíne Mandzsúria a 30-as években, a Koreával határos, sivatagos, kínai terület, ahol a megszálló, japán hadsereg katonái és mindenféle banditák garázdálkodnak. A három címszereplő egy vonaton találkozik, más-más ügyben indultak el, céljuk ugyanaz, a pénz. A Rossz egy térképet próbál megszerezni, a Jó őt próbálja megölni, a Furcsa pedig a lopott térképpel menekül a banditák által megállított vonatról. Hamar rájönnek, hogy valamiféle kincsestérképről van szó, elindul a hajsza, a főhősök pedig mindenféle kombinációban szembekerülnek egymással.
Határmenti akciótörténet egy hírhedt törvényen kívüliről, aki alapvetően derék fickó és új életet akar kezdeni, ám a régi bandafőnök meggyőzi, hogy vegyen részt egy utolsó rablásban. Azonban a dolgok nem úgy mennek, mint ahogyan tervezték, és a bandita menekülni kényszerül, könyörtelen bosszúállókkal a sarkukban.
A fiatal felderítő, Breck Coleman egy szekérvonatot vezet a veszélyes úton Oregon felé, miközben megpróbálja elnyerni a gyönyörű úttörő, Ruth Cameron vonzalmát, és bosszút tervez a durva gazembereken, akik a múltban meggyilkolták egy barátját.
1882, Új-Mexikó. Virgil Cole és Everett Hitch a törvény embere. A két kemény férfit Appaloosa városka vezetősége felbéreli rendőrbírónak és helyettesének. A városatyák Randall Braggtől, az újonnan jött farmertől rettegnek, aki megölte a korábbi rendőrbírót és az embereit. Közben a városba érkezik a csinos Allison, aki megdobogtatja Cole szívét. Cole és Hitch elfogja Bragget, akit a bíróság kötél általi halálra ítél. Amikor Bragget a vonathoz kísérik, két fegyveres elrabolja Allisont, így kényszerítve ki a gyilkos elengedését. Bragg a sivatagba menekül az embereivel és Allisonnal. Cole és Hitch a nyomukba ered.
Link Jones farmer egy távoli faluból érkezik lóháton a vadnyugati városba, hogy vonatra szállva Fortworthbe utazzon, ahonnan egy tanítókisasszonyt akar magával vinni az új iskolájukba. A pénz is nála van, amit a tanítónőnek előre kifizetne. A vonaton csatlakozik hozzá Billie Ellis, az "aranyhangú" énekes - és táncosnő, no meg Sam, a hamiskártyás és szerencsejátékos. Útközben a vonatot kirabolják, és ők hárman ott maradnak a préri közepén étel, ital, fedél és persze pénz nélkül. Egy elhagyott pajtában találnak menedéket.
A marhatolvaj Tom Logan és bandája a kanadai határ mentén, Montana államban garázdálkodik az 1880-as években. Miután a banda egyik tagját felakasztják, Logan egy vonatrablás zsákmányából farmot vesz a környéken, hogy így leplezze működésüket. A marhabáró Braxton felfogadja Robert Lee Claytont, a hivatásos rendcsinálót, hogy számoljon le a bandával. Miközben emberei lovakat lopnak a kanadai lovas csendőrségtől, Logan egyre jobban megkedveli a farmeréletet. Különösen, hogy megismerkedik Braxton lányával, Jane-nel. A Clayton és Logan közötti háború egyre durvább formát ölt.
Valahol a vadnyugaton, egy poros faluban nagyot változik az élet, amikor elterjed a hír, hogy a közelben hatalmas kincs rejtőzik. Szerencsevadászok lepik el a környéket, de amikor két rivális banda, a fehér Genji és a vörös Heike is megjelenik a színen, a falu elnéptelenedik. A banditák közötti ellentét évszázadokra nyúlik vissza és úgy tűnik az öldöklésnek sosem lesz vége. Egy nap magányos férfi lovagol be a faluba és hamar kiderül, hogy mestere a fegyvereknek. Látva a rejtélyes idegen képességeit, mindkét banda felajánlja, hogy lépjen be közéjük. A férfi annak ígéri oda a szolgálatait, aki többet fizet. Ám amikor megismeri azt a két asszonyt, akik szintén két tűz közé szorultak, az ő oldalukra áll. Ennek a döntésnek véres következményei lesznek.
Aprócska lova és egy piás pap társaságában a jómódú pionír, Samuel Alabaster átszeli a vad amerikai határvidéket, hogy megtalálja elrabolt szerelmét, akit egy elvetemült gazember hurcolt magával.