Sheena kalandjai egy trópusi dzsungelben kezdődnek, amikor egy tragédia során elveszíti a szüleit. Az árván maradt kislányt az ősi afrikai Kaya törzs utolsó élő tagja magához veszi és felneveli. Sheena gyönyörű nővé érik, aki kivételes bátorsággal védi a nyugati civilizáció által fenyegetett ősi afrikai otthonát. A mindennapi küzdelemben Sheena nagy segítségére van a kayáktól örökölt varázslatos képessége, Sheena ugyanis képes arra, hogy különleges lelki kapcsolatba kerüljön a legkülönbözőbb állatokkal, és a bőrükbe bújva észrevétlenül kövesse a hívatlan betolakodókat. Sheena őserdei kalandjai során sokféle emberrel ismerkedhetünk meg; köztük Matt Cutterrel, az amerikai kalandorral, Matt csípős nyelvű útitársával, Mendelsohnnal, Kalival, Sheena szellemi mentorával, N'Gamával, a maltaka nemzetség korrupt vezetőjével, és Rasiddal, a nemes masai állatvédővel.