Dans un futur proche… Le village de Bacurau dans le sertão brésilien fait le deuil de sa matriarche Carmelita qui s’est éteinte à 94 ans. Quelques jours plus tard, les habitants remarquent que Bacurau a disparu de la carte.
À la fin du XIXe siècle, le Dakota du Sud devient le 40e État des États-Unis : l'équilibre des pouvoirs dans la petite ville de Deadwood en est modifié.
Un entrepreneur de pompes funèbres irlandais vit paisiblement avec sa famille à la périphérie d’une petite ville sur la route de la Californie pendant la ruée vers l’or de 1849. L’arrivée de Dutch Albert et sa bande de hors-la-loi va tout faire basculer.
Un jeune garçon, Rio, traverse le sud-ouest américain dans le but désespéré de sauver sa soeur des griffes de leur méchant oncle. En chemin, Rio rencontre le shérif Pat Garrett qui est à la recherche du fameux hors-la-loi Billy The Kid. Rio se trouve de plus en plus impliqué dans la vie des deux hommes.
Australie, 1867. Ned Kelly, jeune hors-la-loi australien, a formé un gang qui pille et tue sans vergogne. Entre ses attaques meurtrières, il prend le temps de faire le point sur sa vie et écrit ses souvenirs.