Un ancien esclave, Charley, s'est créé dans l'Ouest une réputation de légende auprès de ses frères de race. Il apprend que des sudistes vaincus se sont regroupés au Mexique sous la direction d'un certain général Hook et qu'ils gardent plusieurs Noirs en esclavage. Après avoir volé une cargaison d'or destinée au général, Charley l'offre en échange pour la liberté des esclaves. Lorsque cette manoeuvre est rejetée, il s'allie à des bandits mexicains pour faire l'assaut de la forteresse de Hook.