Sheena'nın ailesi safarideyken öldürülür. Bir Afrika kabilesinin mistik cadı kadını tarafından büyütülür. Üvey annesi siyasi bir lideri öldürmekle suçlanınca, Sheena ve haberci Vic Casey, iktidarı ele geçirmeyi uman gerçek katil tarafından tutulan paralı askerler tarafından takip edilirken kaçmak zorunda kalırlar. Sheena'nın hayvanlarla konuşma yeteneği ve orman ilmine dair bilgisi, paralı askerlerin yüksek teknolojili silahlarına karşı onlara bir şans verir.