Филмът не разказва историята за произхода на героя, действието се развива години след като Тарзан е напуснал джунглите на Африка. Разбира се ще видим и проблясъци на порастването на Тарзан сред дивата джунгла, как е отгледан от маймуната Кала и как алфа мъжкарят Керчак никога не приема напълно човешкото дете сред тях. „Легендата за Тарзан“ е обратното на всички предишни адаптации на тази много известна история, които акцентират върху опитомяването на звяра, докато тук става дума за освобождаване на звяра.

Родителите на Шийна са били убити по време на африканско сафари. Бялото дете е отгледано от африканското племе Замбули, научено да комуникира с дивите животни и да оцелява в суровата джунглата. Вече пораснала, Шийна трябва да помогне на американски телевизионен репортер, който е в Африка, за да направи репортаж за футболиста Принс Отауани. Но когато се разбира, че принцът планира да разбие идиличното кралство на Шийна, тя трябва да вземе мерки, за да го запази! Създадена като женско копие на „Тарзан”, филмът за Шийна е възобновен като телевизионен сериал през 2000г.