Inspirado nas aventuras do cowboy negro Nat Love. Rufus Buck, um homem implacável, será solto da cadeira. Ao descobrir a novidade, o fora da lei Nat Love reúne seu bando em busca de vingança.Nessa jornada, ele terá o apoio de três pessoas importantes: seu antigo amor, Stagecoach Mary; um ex-adversário que agora se tornou seu aliado; e Jim Beckwourth, seu braço direito e amigo para todas as horas.

O bando de Rufus, no entanto, conta com Trudy Smith e Cherokee Bill, duas figuras que sabem muita coisa ― mas perder não é uma delas. Dizem por aí que vingança é um prato que se come frio. Será?