Após ter os pais assassinados num safári, Sheena é acolhida por uma misteriosa feiticeira numa tribo africana. Quando sua "mãe adotiva" é acusada de matar um líder político, Sheena é obrigada a fugir. Perseguida por mercenários, ela utilizará sua habilidade de falar com os animais para lutar pela sobrevivência e pela verdade, contando também com a ajuda do jornalista Vic Casey.