De wees Sheena groeide op bij de Zambulis die haar leerden om via telepathie te communiceren met alle levende wezens. Wanneer de televisiejournalist Vic Casey het territorium bezoekt maakt Sheena voor het eerst kennis met de liefde. Vic is in het land om een sportman van koninklijke bloede, prins Otwani, te interviewen maar komt in plaats daarvan terecht in een web vol politieke machtsspelletjes. De op macht beluste prins is van plan om het land van de Zambuli's te veroveren en het is aan Sheena om Vic en haar geliefde land te redden uit handen van de veroveraar.