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.
Veterán z americké občanské války, který jezdí po celé zemi a přináší lidem zprávy ze světa, se vydá na nebezpečnou cestu přes Texas, aby osiřelé dívce našel nový domov.
Vinnetou cestuje arizonskou pahorkatinou v sprievode ďalšieho bieleho brata, statočného Old Surehanda, ktorý je aj hlavnou postavou príbehu. Stretnú sa s lovcom, ktorý má viesť výpravu prisťahovalcov k Shelly-See. Lenže Old Surehand sa náhodou dozvie, že cudzinec, nazývaný Petrolejový princ tu plánuje spáchať šikovne premyslený zločin. Lovca chce dať zavraždiť a prostredníctvom svojho nastrčeného človeka zaviesť osadníkov do pasce. Vinnetou i Old Surehand sa ponáhľajú, aby jeho zámer prekazili. Petrolejový princ má však v zálohe vskutku diabolský plán, do ktorého sú vlákaní a zneužití aj Indiáni z kmeňa Navahov...
Aztécky veľkňaz Flathouani stojí nad telom doktora Sternaua a princezná Karja sa ho pokúša presvedčiť, aby odvážneho muža nezabíjal, pretože jej pred časom zachránil život a nemôže si pamätať cestu, ktorou sa dostal do jaskyne s pokladom. Veľkňaz nakoniec súhlasí, a tak muža spoločne vynesú von. Jeho telo nájdu Chichimekovia vedení Čiernym jeleňom, ktorý má so Sternauom nevyrovnané účty. Našťastie sa včas objavia doktorovi priatelia a po krátkom boji zraneného oslobodia. Svedkom jeho záchrany je aj bývalý kapitán Verdoja, ktorý chce Sternaua zabiť, a tak sa spojí nielen s Čiernym jeleňom, ale i z francúzskym generálom Bazainom. Stretne sa s Jozefou a spoločne začnú spriadať plány, ako sa raz a navždy zbaviť Sternaua a súčasne sa zmocniť aztéckeho zlata.