Het is 1883. De voormalige gunfighter Charley Waite werkt, evenals de 16-jarige Spanjaard Button en de kok Mose, nu als veedrijver voor Boss Spearman, de oude leider die met een kudde vee door het land trekt. Wanneer het viertal op een dag met hun vee langs het stadje Harmonville komt en deze voor aankopen aandoen, worden ze bedreigd door de corrupte sheriff Poole, die op de loonlijst staat van de invloedrijke grootgrondbezitter Denton Baxter.
Een marketing-genie van Coca-Cola ontdekt dat in een gedeelte van Australië totaal geen Coca-Cola verkocht wordt. Iedereen drinkt cola die gemaakt wordt door een oude man, die een softdrinkfabriek heeft in een vallei. De marketingagent probeert de markt te veroveren, maar wordt gehinderd door zijn gevoelens voor zijn secretaresse, die haar roots in de vallei heeft.
Een onderzoeker uit het begin van de vorige eeuw, Kate Bliss genaamd, gaat naar de uitgestrekte gebieden van het wilde westen om een bende bandieten gevangen te nemen onder leiding van een charmante 'Robin Hood of the Plains', die een bende onteigende boeren leidt tegen een benauwde Engelse landbaron die hen hun eigendommen heeft afhandig gemaakt.
