Leela, pozdějí známá pod jménem Leelandredloomsagwinaechegesima (PRÓZA: Lungbarrow), byla společnice čtvrtého Doktora a bojovnice z divošského kmene Sevateem.
Poprvé se s Doktorem setkala, když náhodou navštívil její rodnou planetu a ona byla vyhnána ze svého kmene. Následně mu pomohla přemoct lodní počítač, který si říkal Xoanon. Leela se mohla stát vůdkyní nově vzniklé společnosti, ale místo toho se rozhodla sledovat Doktora, který měl v úmyslu nepozorovaně zmizet, a říci mu, že s ním chce cestovat. Ačkoliv Doktor její žádost odmítl, vběhla do TARDIS, přičemž omylem spustila dematerializaci, a tak se stala jeho společnicí. (TV: Tvář zla)
Díky svému původu Leela nerozuměla technologii, se kterou se během jejich cest setkala. Doktor se ji snažil vzdělávat a poučit o povaze jiných společností a jejích předcích (TV: Weng-Chiangovy spáry, AUDIO: The Wrath of the Iceni aj.). Během jednoho takového výletu se setkala s Henrym Gordonem Jagoem a Georgem Litefootem (TV: Weng-Chiangovy spáry), které navštívila ještě několikrát poté. I když se ji Doktor snažil civilizovat, stále rychle tíhla k násilí a její primitivnost nikdy úplně nevymizela.
Později se k nim na jejich cestách připojil K9. (TV: Neviditelný nepřítel) Potom, co se zamilovala do Andreda, člena Kancléřské stráže, se Leela rozhodla od Doktora odejít a žít na Gallifrey, přičemž K9 zůstal s ní. (TV: Invaze času)
Po svatbě s Andredem (TV: Oblouk nekonečna) převzala jméno Leelandredloomsagwinaechegesima (PRÓZA: Lungbarrow). Později se zapletla do Gallifreyanské politiky, když se stala Romaniným bodyguardem. (AUDIO: Weapon of Choice) Páni času ji povolili zanechat si její mládí po nepřirozeně dlouhou dobu.
Během jejím pobytu na Gallifrey se zapojila do občanské války, při které oslepla. (AUDIO: Fractures) Po následné Andredově smrti (AUDIO: Imperiatrix) se vydala objevovat alternativní Gallifreye v jiných dimenzích. (AUDIO: Reborn) Při jednom výzkumu jedné z nich se ji podařilo obnovit její zrak pitím upíří krve. (AUDIO: Annihilation) Během Časové války se znovu setkala s Doktorem. (AUDIO: The Lady of Obsidian)
Po válce se Leela stala vězenkyní Z'nai a zemřela v jeho žaláři. (AUDIO: The Time Vampire) Její duše byla pak znovuzrozena jako Emily. (AUDIO: The Child)