Sheena, a kalandvágyó dzsungelkirálynő afrikai harcosok egy törzsére bukkan. Kezdetben ellenségesen, kíváncsiságukat felkeltette fehér bőre, ezért meghívják őt, hogy vegyen részt a törzsi rítusaikban. Sheena nem tud ellenállni, és vad találkozásba keveredik ezekkel a fekete harcosokkal.