Black Fox cuenta la historia de dos "hermanos de sangre", Alan y Britt Johnson: uno antiguo propietario de plantaciones, el otro su amigo de la infancia a quien liberó de la esclavitud. Juntos, junto con sus familias, abandonan Carolina para establecerse en Texas en la década de 1860 con la esperanza de encontrar una nueva vida.
Alan y Britt Johnson, junto con otras familias pioneras, están colonizando la frontera del oeste de Texas. Con el estallido de la Guerra Civil, llega la noticia de que dos tribus indias, los Comanches y los Kiowas, se han unido bajo el liderazgo de Little Buffalo, cuyo objetivo es expulsar al hombre blanco de Texas.
En un ataque sorpresa, mientras los hombres están lejos preparándose para defender sus hogares, los indios atacan, tomando como rehenes a todas las mujeres y niños que pueden encontrar. Aunque no todos los colonos están de acuerdo, se decide que debido a que es negro, Britt tendrá la mejor oportunidad de negociar con los indios por el regreso de sus familias y se va, solo, en un viaje profundo hacia territorio indio hostil.
Su valentía y honestidad llevan a Lone Wolf, el jefe Kiowa, a nombrar a Britt "Black Fox". ¿Pero será suficiente su valentía y honestidad para traer de vuelta a las mujeres y niños a casa?