John T. Chance, sheriff in een klein stadje in het Wilde Westen, heeft een moordenaar in de gevangenis gezet. Hij is echter bang dat de invloedrijke broer van de schurk hem komt bevrijden.
Pike Bishop is de leider van een groep wat oudere outlaws die nog een keer een spoorwegkantoor willen overvallen om zo met pensioen te kunnen gaan. Wanneer deze overval mislukt worden ze gedwongen naar Mexico uit te wijken terwijl ze achtervolgd worden door hun ex-partner Deke Thornton.
Cole Thornton wordt ingehuurd door een veeboer als pistolero, maar hoort van een oude bekende, die nu sheriff is, dat de man voor veel problemen zorgt in de staat. Hij ziet er maar vanaf en helpt de sheriff nu in zijn strijd tegen de veeboer.
1836. De rebellen in Texas ijveren voor een afscheiding van Mexico en willen een eigen republiek. De Mexicaanse generaal Santa Anna laat dit niet zomaar gebeuren en trekt met zijn troepen ten strijde tegen de opstandelingen.
Sailor wordt ontslagen uit de gevangenis en wil met zijn vriendin naar Californië. Haar moeder is hier fel op tegen en stuurt een huurmoordenaar achter hen aan om Sailor uit de weg te ruimen.
Een paardrijdend tienermeisje wordt geschept door een truck. Om zowel de gewonde dochter als het gewonde paard te genezen, neemt haar moeder haar mee naar Montana om daar met behulp van een "paardenfluisteraar" het paard te laten genezen. De moeder wordt verliefd op hem.
Lady Ashley, een Engelse aristocrate (Nicole Kidman), verlaat haar luxe leventje en trekt het Australische binnenland in. Ze ontmoet een ruige veedrijver (Hugh Jackman) die haar helpt haar ranch te beschermen. Samen vertrekken ze op een overweldigende reis door de mooiste en de meest afgelegen gebieden ter wereld. Als ze elkaar kwijtraken in Darwin, dat wordt gebombardeerd door de Japanse strijdkrachten, doen ze er alles aan om te overleven en elkaar terug te vinden.
Texas, 19de eeuw. Een vreemdeling te paard rijdt een dorpje binnen en ontketent langzaam een kleine oorlog. In het dorpje is er veel kwaad bloed tussen de pioniers en de lokale Kiowa-indianen. De familie Zachary is de bron van alle onrust, omdat hun geadopteerde dochter indiaans bloed blijkt te hebben. De oudste Zachary-zoon heeft een oogje op de dochter en de middelste zoon haat alles wat indiaans is.
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.