Black Fox conta a história de dois "irmãos de sangue", Alan e Britt Johnson - um ex-dono de plantação, o outro seu amigo de infância a quem ele libertou da escravidão - que, com suas famílias, deixam a Carolina para se estabelecer no Texas na década de 1860 na esperança de encontrar uma nova vida.
Alan e Britt Johnson, juntamente com outras famílias pioneiras, estão colonizando a fronteira do oeste do Texas. Com o início da Guerra Civil, chega a notícia de que duas tribos indígenas, os Comanches e os Kiowas, se uniram sob a liderança de Little Buffalo, cujo objetivo é expulsar o homem branco do Texas.
Em um ataque surpresa, enquanto os homens estão fazendo preparativos para defender suas casas, os índios atacam, fazendo reféns todas as mulheres e crianças que encontram.
Embora nem todos os colonos concordem, é decidido que, por ser negro, Britt terá a melhor chance de negociar com os índios pela volta de suas famílias e ele parte, sozinho, para uma jornada profunda em território indígena hostil.
Sua coragem e honestidade levam Lone Wolf, o chefe Kiowa, a nomear Britt de "Black Fox". Mas será que sua coragem e honestidade serão suficientes para trazer as mulheres e crianças de volta para casa?