The game begins with the USS Enterprise (NCC-1701-D) in orbit around a red giant star near the edge of the Neutral Zone (the star adversely affects Romulan sensors, rendering the Enterprise undetectable). They are monitoring the border in response to increased Romulan activity; the Romulans recently lost contact with a vessel patrolling the Neutral Zone. Starfleet had agreed to assist in any investigation attempt as a sign of goodwill.
The Romulans refuse the aid, and prefer to handle things on their own, which naturally prompts Starfleet to increase border patrols. The game is an adventure video game in which the player is investigating the relationship between the Romulans, an alien race called the Chodak, and a temporal device. The game plays as an episode of the series does, in that the player communicates with members of the crew and interacts with them in a variety of ways.
In game areas include the main bridge, transporter room, conference room, alien ships, and planet surfaces. The main bridge offers a large amount of interactivity. Here the player can interact with each crew member, interviewing them to gain knowledge for the mission and to solicit opinions on how to proceed. The bridge has a variety of terminals, including the Conn, communications, engineering, the main computer, and access to the transporter room and conference room.
The engineering terminal gives the player control over ship repair duties, in a similar style to the PC game Star Trek: The Next Generation – A Final Unity. The main computer offers a material to research for missions, and general information about the Star Trek universe. The Conn is the ship’s navigational control and is where the player plots course and speed to various game destinations. In the conference room the player is briefed with the crew regarding how to proceed at various points throughout the story.