Rhyssa Graf était une exploratrice de l’espace sauvage durant la période impériale. Marié à Auric Graf, ils avaient deux enfants, Lina et Milo. La famille bougeait beaucoup de nouvelle planète en nouvelle planète, travaillant pour le compte de diverses sociétés. Lorsque les parents étaient occupés, c’est le droïde CR-8R qui était chargé de s’occuper des jeunes enfants.

Un jour qu’ils se trouvaient sur une planète alors sans nom que les enfants étaient partis explorer, les parents Graf eurent la visite d’un capitaine impérial venu récupérer les données dont ils disposaient. Comme l’Empire étaient alors leur employeur, ils demandèrent à être payer pour ces informations. Le capitaine décida alors d’user de violence pour récupérer ces informations avant de faire arrêter les parents et de les emmener sur son vaisseau. Mais avant que les choses ne tournent mal pour eux, Rhyssa réussit à envoyer un message codé à CR-8R dans lequel se trouvaient les informations que cherchait le capitaine Korda et réussit à enregistrer leur capture.