Cerinia was reported to be completely destroyed in an unknown disaster in which both of Krystal's parents died. It was hinted that Andross, who at this time was a disembodied spirit, was the one responsible. Krystal, seeking answers concerning her home planet's destruction, journeyed to the Lylat System, where she came to Sauria after receiving a distress call during her search.
Upon arriving at Sauria, the source of the signal, Krystal immediately learned of the troubles of the planet's natives, and their peril at the hands of General Scales and his SharpClaw army. General Scales had attacked the Krazoa Palace and caused the six Krazoa Spirits to flee from their sanctuary. The Krazoa spirits scattered all over the planet, and began to die. At the same time, the planet itself began to break apart, poised to explode.
In an effort to turn the tide of war and undo the damage Scales wrought, the young vixen agreed to help the Saurians return the six Krazoa Spirits to the Krazoa Palace and save Sauria from destruction. However, Krystal only fared as far as retrieving the first Krazoa spirit from the bowels of the temple. Upon releasing the spirit into the temple's interior, she was attacked by Andross, who imprisoned her in a crystalline cell at the top of the palace. Krystal would remain there until all of the Krazoa Spirits were reunited.
Krystal's life-force began to be drained by the crystal, until Fox McCloud of the Star Fox Team arrived to save the planet. Fox first contacted Krystal via her staff, which he retrieved from the ground after Krystal lost it while in mid-air combat with Scales' galleon after her arrival. Krystal had left telepathic instructions on how to use it, and Fox soon learned how to use it to aid in his mission. Fox was directly contacted by Krystal when he heard the echoes of her telepathic cries for help in Saurian language, with the Krazoa Spirit Krystal released imploring Fox to save her.
After the Krazoa Spirits were returned to the palace, Krystal was freed from her incarceration, only to quickly brush Fox aside to take the staff from him. It was at this time Andross revealed himself, having used the energies of the Krazoa, Krystal herself and Cerinia to revive himself. Krystal attempted to shoot Andross down with her staff as he departed to conquer the Lylat System, but it proved ineffective, and Fox journeyed into space in his Arwing to defeat his arch-nemesis once again.
In the aftermath that followed, Krystal regretted her cold demeanor towards Fox, and sought to apologize to him for her actions and thank him for all of his help. Krystal initially sent a message for this, but docked with the Great Fox and thanked Fox and his assembled team in person. Fox, however, was too shy around her to respond.