Als der Gesetzlose Nat Love (Jonathan Majors) erfährt, dass sein Feind Rufus Buck (Idris Elba) aus dem Gefängnis entlassen wird, trommelt er seine Bande zusammen, um Rufus aufzuspüren und Rache zu üben.

Seine Mitstreiter in diesem selbstsicheren, modernen Western sind seine einstige große Liebe Stagecoach Mary (Zazie Beetz), seine rechte und linke Hand – Hitzkopf Bill Pickett (Edi Gathegi) und Revolverheld Jim Beckwourth (R.J. Cyler) – sowie ein überraschender Widersacher, der sich als Verbündeter erweist. Rufus Buck hat allerdings seine eigene gefürchtete Crew, darunter die berüchtigte Trudy Smith (Regina King) und Cherokee Bill (LaKeith Stanfield), und sie verstecken sich vor nichts und niemandem.