Die U.S.S. Cerritos NCC-75567 untersteht dem Kommando von Captain Carol Freeman. Das Raumschiff ist auf Zweite Kontakte spezialisiert, fliegt also zu Planeten, zu denen bereits ein Erster Kontakt hergestellt wurde. Sie Unterstützt beim Weiteren Kontakt zur Sternenflotte und bietet Unterstützung bei diversen Problemen an. Auch weitere Verhandlungen gehören zu ihrem Einsatzgebiet.
In einem Gefecht mit Pakleds wird die Cerritos schwer beschädigt und der Sicherheitschef stirbt. Eine Warpgondel ist komplett abgetrennt und das Schiff muss für Reparaturen ins Dock. Das Aussehen des Schiffes ändert sich an einigen Stellen etwas, grundsätzlich bleibt aber alles beim Alten.
Um die U.S.S. Archimedes zu retten, entwickelt die Crew einen Plan, doch dafür muss die äußere Hülle der Cerritos entfernt werden, was zu einem weiteren Aufenthalt im Dock führt.