Leela Krim était la fille de Marg Krim, le leader du Syndicat Pyke durant la Guerre des Clones. Son père ne souhaitant pas céder aux exigences du Soleil Noir qui voulait mettre la main sur ses affaires, Leela fut kidnappée et retenue en otage sur la planète Mustafar, en compagnie de son frère Vram et de sa mère Tezzka, bien que cette dernière ne soit pas prisonnière au même endroit qu'eux.
Les deux enfants furent secourus par Quinlan Vos et Asajj Ventress et, après une brève course-poursuite contre des membres du Soleil Noir, ils purent partir chercher leur mère, qui se trouvait en compagnie de Ziton Moj.
Vos et Ventress réussirent à la libérer et Leela, tout comme son frère et sa mère, fut ramenée auprès de son père pour d'émouvantes retrouvailles. Cependant, leur joie fut de courte durée car dès le départ de leurs deux sauveurs, Vram, Leela et Tezzka furent assassinés par des hommes du Soleil Noir, qui n'avaient que peu apprécié qu'ils réussissent à s'enfuir.