Egy dán mérnök (Viggo Mortensen) segédkezik a helyieknek az őslakosok kipucolásában. Miután a mérnök 15 esztendős lánya megszökik egy helyi katonával, az édesapa lóháton útnak indul, hogy felkeresse a menekülő szerelmeseket a patagóniai pusztaságban. A Jauja ezt az egyszemélyes kutatóakciót mutatja be.
Javában dúl az amerikai polgárháború 1863-ban. Sok társához hasonlóan Drew Dixon, egy tizenéves északi parasztfiú is elhagyja ohiói otthonát, így kerülve el, hogy erőszakkal besorozzák az északiak seregébe. A boldogulás reményében Drew nyugat felé veszi az irányt. Találkozik Jake Rumseyjel, a lezser szélhámos teljesen elvarázsolja. Drew csatlakozik Rumsey hasonszőrű srácokból szerveződött bandájához. Ám ez kevés a boldoguláshoz. Nincstelenül és kiábrándultan ténferegnek a Vadnyugaton, miközben egyre veszélyesebb kalandokba bonyolódnak.
Ez a film a bosszúról szól. Hannie Caulder (Raquel Welch) férjét megölték, házát felgyújtották, őt magát megerőszakolták. Az egy szál takaróba öltözött nő egy fejvadász nyomába szegődik, és addig nem hagyja békén, míg meg nem ígéri, hogy megtanítja lőni. Amíg elkészül Hannie speciális fegyvere, ő és Thomas Price (Robert Culp) kemény gyakorlással töltik napjaikat. Aztán elérkezik a nap, amikor a Clemens fivérek (Ernest Borgnine, Jack Elam és Strother Martin) nyomába erednek.
A törvény elől való két év menekülés és bujkálás után Ben Hall azt fontolgatja, hogy feladja magát. Ám találkozik a régi barátjával, John Gilberttel, és minden marad a régiben. Az újonnan bevett John Dunn-nel immár trióvá bővült banda végigrabolja Dél-Wales államot. Miután megölnek két rendőrt, ők lesznek a legkeresettebb banda az ausztrál történelemben. A kormány vérdíjat tűz ki a fejükre. Ben Hall kétségbeesett menekülési tervet sző, de onnét jön az árulás, ahonnét a legkevésbé várják.