Mientras están de safari en una zona inexplorada de África, Trader Horn y Perú encuentran a la misionera Edith Trent asesinada por los nativos y deciden continuar la búsqueda de su hija perdida, Nina. La encuentran como la reina de una tribu particularmente salvaje e intentan devolverla a la civilización.