Após ter os pais assassinados num safari, Sheena (Tanya Roberts) é 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 (Ted Wass).