Safari sırasında Sheena’nın anne babası öldürülür, o da Afrika’da bir kabilenin yanında büyür. Yıllar sonra, koruyucu annesi bir siyasi liderin öldürülmesiyle suçlanınca ormandan çıkmak zorunda kalır. Vic Casey ile birlikte kaçarken paralı askerler peşlerine düşer. Tanya Roberts’ın Sheena’sı, hayvanlarla konuşabiliyor ve ormanın dilini iyi biliyor, bu da onları silahlı adamlara karşı ayakta tutuyor. Ted Wass’ın Vic Casey’si ise şehirden gelen bir gazeteci olarak bu kovalamacada ona eşlik ediyor. Fletch, Shaman ve Countess Zanda da bu iz sürmenin içinde yer alıyor. Ormanda başlayan yolculuk, silahlar, izler ve tuzaklarla devam ediyor.