Capturée par l'Empire, la princesse Leia na jamais trahi ses convictions malgré l'anéantissement de sa planète natale Aldorande. Après son sauvetage, elle rejoint la bataille au côté de l'Alliance rebelle et participe à la destruction de l'Étoile noire. Suite à cette victoire, Leia décide de partir en mission dans le monde souterrain de Sullust où elle espère trouver des survivants de son peuple.