She was exiled to her planet's past by Zor Kahn because members of her family tried to kill this tyrannical leader of her planet. She was transported to a barren Sarpeidon Ice Age by use of the atavachron, a time portal. She was provided with weapons, food and shelter and as her punishment, was to live out the remainder of her existence alone and unable ever to return to her time.
Spock and Leonard McCoy of the USS Enterprise accidentally entered Zarabeth's time era when they attempted to follow Kirk through the atavachron. While seeking shelter in the frozen waste, they encountered her, and she led them to safety.
Suffering from loneliness, Zarabeth told Spock that they could not return to their own time, but was unaware that Spock and McCoy had not been "prepared" by the atavachron as she was. McCoy noticed a growing attraction between Spock and Zarabeth, which had developed as a result of the Vulcan's chronologically-induced regression to the wildness of his ancestors from that time period, and had Spock seriously thinking of remaining with her. McCoy accused her of deceiving them to persuade Spock to remain behind. An emotional outburst ensued, which brought Spock back to his senses.
Zarabeth eventually conceded to knowing only that she could never go back and sadly agreed to lead them to the portal. Spock, still reluctant to leave her behind, finally summoned the will to do so when they heard Kirk's voice. They found their way back through the door, where Spock acknowledged the painful realization that Zarabeth had been dead for 5,000 years, yet assuring McCoy that he had fully returned to the present in every sense. (TOS: "All Our Yesterdays")