Rufus Buck (Idris Elba) has just been broken out of prison by Trudy Smith (Regina King) and his gang. Nat Love (Jonathan Majors), an outlaw who hunts down those who cross him with no mercy, catches wind of the news and sets his eyes on taking down Rufus, who is responsible for murdering his parents.
Reuniting with Stagecoach Mary (Zazie Beetz), Nat Love reassembles his former gang as he sets down a path of violence and revenge.