Los Banton (el padre, Abel y cuatro hijos, Coy, Ethan, Johnny y Martin) asaltan una oficina de pagos en un asentamiento, matando a algunas personas. Coy Banton es rastreado hasta su campamento y llevado por un policía, Wyntors. Llevándolo de vuelta a la ciudad, Wyntors es asesinado cuando dos de los hermanos intentan rescatar a Coy. Tarzán aparece y mata a Ethan Banton. El otro hermano escapa. Tarzán decide llevar a Coy a Kairobi por la recompensa de $5000 para poder dársela a la viuda de Wyntors. Sin embargo, nadie en la ciudad de Mantu (la misma ciudad que al principio de "La Mayor Aventura de Tarzán") quiere ayudarlo. El barco en el que espera llevarse a su prisionero a Kairobi es emboscado por los Banton, quienes desembarcan a los pasajeros y destruyen el barco.

Más tarde esa noche, Tarzán se encuentra con la gente del barco y decide hacer una travesía por tierra para llevar a Coy Banton a Kairobi y acepta llevar, al principio, al compañero del barco, Tate, y luego acepta a regañadientes llevar a los pasajeros del barco: un hombre de negocios llamado Ames y su esposa, Fay; otro hombre llamado Conway y una joven llamada Lori, quienes comparten con Tarzán sus propias razones para querer ir a Kairobi. Pero Tarzán les advierte que la travesía a través de las selvas sería dura y peligrosa. La presencia de tantas personas para cuidar dificulta la tarea de Tarzán. Los Banton amenazan con matar a cualquiera que ayude a Tarzán. Haciendo solo una pausa para disparar al médico que les ha dicho lo que quieren saber, los Banton salen tras el grupo y Coy.

Ames es un fanfarrón y racista cuyos vientos su esposa comienza a detestar. Viendo esto, Coy se hace el amable con ella, esperando que pueda usarla más tarde. El grupo es capturado por nativos y el líder quiere matar a Coy, quien mató a su hermano cuando los Banton asaltaron su aldea. Sin embargo, la esposa del jefe está teniendo un parto difícil, y dado que Conway (que era médico) puede ayudarla a tener a su bebé (un parto de nalgas), el jefe acepta dejar ir al grupo.

Coy ve su oportunidad y escapa. Gracias a Ames, Tate es disparado y más tarde muere. Tarzán vuelve a capturar a Coy y los esconde a ambos en un pozo de arena movediza mientras los otros Banton los buscan. Más tarde, Lori se aleja y es atrapada por Johnny Banton, quien intenta abusar de ella. Mientras ella grita, Tarzán viene a rescatarla y, después de una pelea, Johnny muere de un disparo en la cara con su rifle mientras lucha con Tarzán y cae en un arroyo. Más tarde, al ver su tumba (junto con la de Tate), Martin Banton ha tenido suficiente de un padre que les enseñó a robar y asesinar a los dieciséis años, y lo abandona.

Las artimañas de Coy han dado resultado y Fay Ames lo libera mientras los demás duermen, y se van del campamento juntos. Tarzán va tras ellos y encuentra la bufanda de Fay. Coy la dejó atrás cuando ella se quedó sin aliento y una leona la encontró. Tarzán finalmente encuentra a Coy y Abel Banton, y en una batalla errante, un rebote del rifle de Coy mata a Abel. Sigue una prolongada batalla sobre rocas, en arena y bajo el agua antes de que Tarzán finalmente noquee a Coy. La película termina con Tarzán y las tres personas restantes (Ames, Lori y Conway) entregando a Coy a la policía de Kairobi en la frontera e instruye a Conway para asegurarse de que la viuda de Wyntor reciba el dinero de la recompensa.