Podczas gdy królowa śniegu w dżungli, Sheena, wędruje po afrykańskich plemionach wojennych. Na początku są mocno wrogo nastawieni, ciekawi jej białej skóry i zapraszają ją do przyłączenia się do ich plemiennych rytuałów. Sheena bierze na siebie tych czarnych wojowników bez strachu.