Poručík John Dunbar sa stáva hrdinom, keď sa vydá do frontovej línie priamo k nepriateľovi. Po vyliečení zranenej nohy sa Dunbar hlási do posádky na hraniciach a veliteľ ho pošle do najvzdialenejšej oblasti Fort Sedgewick na západnej hranici. On je však jej jediným obyvateľom, takže nie div, že sa spriatelí s osamelým vlkom a pokúša sa nadviazať kontakt s neďaleko žijúcim kmeňom Siuxov. Po počiatočnej obojstrannej nedôvere si medzi indiánmi postupne nachádza nielen nových priateľov, ale aj novú lásku. Zapáči sa mu spôsob ich života, k ich harmonickému prírodnému životu prechováva úctu a obdiv a sám v tomto spôsobe života nachádza zmysel ďalšej existencie. Svoju uniformu postupne vymení za indiánsky oblek. Ibaže vo chvíli, keď ho indiáni definitívne prijmú medzi seba a Dunbar sa chce natrvalo presťahovať do ich osady a oženiť sa s indiánskou vdovou, objavia sa vojaci, ktorí s ním zaobchádzajú ako so zradcom a chcú ho deportovať späť ako dezertéra.
Príbeh o chameleónovi, ktorý sa jedného dňa dostáva zo zóny komfortu svojho terária do reálnej púšte. Tam sa vydá do zapadnutého mestečka ako vystrihnutého z typického westernu, navyše s mexickými gringos. Všetkým vyrozpráva skvelé historky o tom, aký je chrabrý. Obyvatelia v núdzi (ohrozuje ich nedostatok vody i banditi) ho rýchlo vyhlásia za šerifa a dúfajú, že pomôže vyriešiť problémy.
Tri duševne narušené a úplne zmätené ženy sa ocitnú až na samej americkej hranici. Náročnej úlohy dopraviť ich späť do Iowy sa ujme svojrázna Mary Bee Cuddy (Hilary Swank). Riadiť dostavník plný pomatených žien na ceste dlhej 400 míľ je však takmer nad jej sily a preto si na výpomoc najme odpadlíka George Briggsa (Tommy Lee Jones). Táto nesúrodá dvojica čelí počas vyčerpávajúce cesty prérií neustálym hrozbám a psychickému vypätiu. Podarí sa im doviezť ich zvláštny "náklad" až do cieľa?
V 30. rokoch 20. storočia bol mladý indián Archie Grey Owl lovcom. Po stretnutí s krásnou indiánkou zistil, že bezohľadní bieli lovci kožušín so svojimi modernými zbraňami ničia jeho domov, a rozhodol sa ich zastaviť. Sivá Sova sa stal najslávnejším Indiánom svojej doby, bojovníkom za záchranu prírody pred civilizáciou, ktorého cesta nakoniec zaviedla až pred anglického kráľa do Buckinghamského paláca.