Capturée par lEmpire, la princesse Leia na jamais trahi ses convictions malgré lanéantissement de sa planète natale Aldorande. Après son sauvetage, elle rejoint la bataille au côté de lAlliance 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.