Quan era una nena, Sheena (Gena Lee Nolin) va perdre els seus pares i va ser criada pel "Kaya", l'últim supervivent d'una tribu, que tenia el do de metamorfosar-se en diferents animals salvatges. El bruixot transmet la seva saviesa a la nena Sheena, que la utilitzarà per convertir-se en diferents animals i recórrer la jungla, combatent els seus enemics. Sheena compta amb l'ajuda de Matt Cuter (John Allen Nelson), un murri aventurer nord-americà que sent atret per la jove guerrera.