Sheena, Safaride kaybolan bir genç kızın öyküsünü konu ediniyor. Sheena, bir Afrika kabilesinin mistik cadı kadını tarafından büyütülür. Genç kız, hayvanlarla konuşma yeteneğine sahip olur. Üvey annesi bir siyasi liderin cinayetiyle suçlanınca, kaçmak zorunda kalırlar. Sheena'nın hayvanlarla konuşma yeteneği ve orman efsanelerine dair bilgisi, paralı askerlerin yüksek teknolojili silahlarına karşı onlara bir şans verir.