Sheena è una bella e misteriosa ragazza bionda, capo indiscusso ed amata di una pacifica tribù africana, i Zambuli, che vive nella giungla in un villaggio di nome Zakuru ai piedi di un monte, il Gudi Hara, dal quale deriva una prodigiosa terra rossa capace di guarire le piaghe più orrende. Ella è figlia di due scienziati, morti in tragiche circostanze sotto il monte che volevano esplorare; è stata cresciuta amorevolmente da Shaman, una donna molto saggia guida spirituale del popolo Zambuli. Sheena oltre ad essere il punto di riferimento della sua tribù è capace con dolce fermezza di farsi obbedire e capire da qualsiasi animale della giungla.

Un paleontologo assetato di celebrità uccide un collega per avere le foto che provano la sopravvivenza, in Africa, di un'ultima generazione di brontosauri. Poi si fa appoggiare da un esercito guerrigliero per catturarne un cucciolo con la madre, ma una sua ex allieva con il marito gli mettono i bastoni tra le ruote.