1870, Amérique. Lorsque John tue le meurtrier de sa famille, il déclenche la fureur du chef de gang, Delarue. Trahi par sa communauté, lâche et corrompue, le paisible pionnier doit alors traquer seul les hors-la-loi.
Au cœur des collines reculées d’une île indonésienne, Marlina, une jeune veuve, vit seule. Un jour, surgit un gang venu pour l’attaquer, la violer et la dépouiller de son bétail. Pour se défendre, elle tue plusieurs de ces hommes, dont leur chef. Décidée à obtenir justice, elle s’engage dans un voyage vers sa propre émancipation. Mais le chemin est long, surtout quand un fantôme sans tête vous poursuit.
Un homme veut contrôler toutes les terres de l'État pour faire paître tout son bétail. Sa bande de hors-la-loi attaque les éleveurs et les fermiers, essayant de les chasser. Rocky et Fuzzy sont amenés pour aider à arrêter les pillards et garder la terre pour les petits éleveurs et les fermiers.
Au cours du violent conflit qui opposa les États-Unis au Mexique, une sanglante méprise fit un héros du capitaine John Boyd, homme pusillanime et lâche. Son supérieur hiérarchique n'est pas dupe et l'envoie aux confins enneigés et sauvages du pays, dans une compagnie constituée de singuliers personnages: le commandant Hart, le docteur Knox, Cleaves, le cuistot et Georges, un éclaireur indien. John Boyd est entraîné dans une enquête par l'étrange Colqhoun, qui déclare que ses compagnons de voyage ont été victimes d'un militaire cannibale rendu fou par le froid et la faim.