Enquanto no safari em uma área inexplorada da África, Trader Horn e Peru encontram a missionária Edith Trent morta por nativos. Eles decidem continuar a sua busca por sua filha perdida Nina. Eles a encontram como a rainha de uma tribo particularmente selvagem, e tentam trazê-la de volta à civilização.