- See Gaines for other articles with titles that contain, either by relationship or by coincidence, this character's surname.
In the year 2268, Gaines was part of a shuttlecraft crew assigned to protect Excalibur, a weapon prototype, from renegade Andorians who had attacked and disabled the USS Yorktown. Crash-landing in a glade on Melvinna, the crew hid Excalibur in a deep pool of water which contained particles of verilium and obsitrate, a combination which polarized to block sensor scans. The Andorians caught up with the Starfleet officers, erected a force field around the area, then interrogated and killed them. Gaines had been in a cave and, having no other recourse to protect Excalibur, quickly burned her uniform, fashioned a dress out of pandella leaves from vines growing in the cave, and pretended to be a native wood nymph, babbling about how an evil wizard had cast a spell on her.
When a shuttle from the USS Enterprise approached, the Andorians let the shuttle land, then reactivated the force field, disintegrating Spock’s crewmen Bemis and Latrobe. The Andorians watched to see if Spock would find Excalibur, monitoring every movement and sound, so Phyllida was forced to continue her charade. She tried as subtly as she could to tell Spock who she was, but he dismissed her speech as fairy tales, and it took her nearly a full day to lead him to an underground waterfall outside of the force field perimeter, where they could talk freely.
Spock cobbled parts together to make an M ray generator, which at close range disrupted the force field. Gaines piloted Spock’s shuttle, and they were able to escape with Excalibur. After the Enterprise secured the weapon at Starbase 6, Gaines reported there to await Yorktown’s repairs. (TOS - The New Voyages short story: "The Enchanted Pool")
|USS Yorktown personnel|
|United Earth, Earth Starfleet||USS Yorktown (Daedalus-class)||Albertson • Fleming • Giannini • Krawczak • Mayweather • Mendez • Shosetsu|
|Federation, Starfleet||USS Yorktown (Constitution-class)||Akumi • All'o'polla • Amekentra • Arex • Brian • Carlos • Chapel • Conroy • Decker • D'wara • Espinoza • Fenig • Foster • Gaines • Gauvreau • Gibney • Hax • von Holtzbrinck • Jarboe • Kovic • Lawford • Mahler • M'Benga • Number One • Oshiro • Pike • Randall • Randolph • Sanchez • Sunak • T'Ark • Thonen • Sigrid Thursen • Two Rivers • Vashenka|
|USS Yorktown (Excelsior-class)||Conlon • Ledbetter • Riker|
|USS Yorktown (Zodiac-class)||Kentrav • Hawk • Zimmerman|
| USS Yorktown (NCC-1717)|
|Isaac Garrett • 0718|