[[Captain]] [[James T. Kirk|Kirk]] und seine Besatzung haben bereit von der Bedrohung durch den [[PlanetenkillerPlaneten-Killer]] erfahren - und auch von einer mächtigen Waffe gehört, die den Killer zerstören würde - allerdings ist die Waffe so mächtig gewesen, dass sie in der Vergangenheit zerstört und ihre Teile über die Galaxie verstreut wurden.

Das Spiel selbst ist in vier Kartenregionen eingeteilt - in jeder Region muss man die [[USS Enterprise (NCC-1701)|Enterprise]]] vom Startpunkt aus zu einem Planeten steuern. Dabei muss sie Meteoritenfelder oder Weltraumamöben durchqueren, oder sich einer Flotte von Tholianer-, Klingonen- oder Romulanerschiffen stellen.